Раздел 7 / 12

Страница 1 / 100

5. Теория графов

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Registration

На предыдущую главу

На следующую главу

Скачать приложение

Дискретная математика

Table of contents

Предисловие

Основные обозначения

1. Множества и отношения +

2. Алгебры: группы и кольца +

3. Полукольца и булевы алгебры +

4. Алгебраические системы +

5. Теория графов -

5.1. Основные определения

5.2. Способы представления

5.3. Деревья

5.4. Остовное дерево наименьшего веса

5.5. Методы систематического обхода вершин графа

5.6. Задача о путях во взвешенных ориентированных графах

5.7. Изоморфизм графов

5.8. Топологическая сортировка

5.9. Элементы цикломатики

Вопросы и задачи

6. Булевы функции +

7. Конечные автоматы и регулярные языки +

8. Контекстно-свободные языки +

Список рекомендуемой литературы

Предметный указатель