Раздел 4 / 11

Страница 1 / 114

Глава 4. Теория графов

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

/

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

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

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

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

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

/

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

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

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

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

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

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

Дискретная математика в задачах

Оглавление

Глава 1. Теория множеств +

Глава 2. Отношения +

Глава 3. Упорядоченные множества и решетки +

Глава 4. Теория графов -

4.0. Введение

4.1. Определения

4.2. Подграфы. Изоморфизм и гомеоморфизм графов

4.3. Дополнение графа

4.4. Маршруты, цепи, циклы

4.5. Расстояние в графе

4.6. Двудольные и k-дольные графы

4.7. Операции над графами

4.8. Многомерный куб как произведение графа K2

4.9. Связность графов

4.10. Деревья

4.11. Векторные пространства циклов и разрезов графа

4.12. Представления графов. Матрицы и списки смежности графов

4.13. Покрытия, независимость и паросочетания

4.14. Раскрашивание графов

4.15. Метод Магу для определения доминирующих и независимых подмножеств вершин графа, а также паросочетаний

4.16. Эйлеровы и гамильтоновы графы

4.17. Планарность

4.18. Ориентированные графы

4.19. Решенные задачи

Глава 5. Сети +

Глава 6. Логика и исчисление высказываний +

Глава 7. Языки, автоматы, машины Тьюринга +

Глава 8. Кодирование в повседневной жизни +

Глава 9. Разностные уравнения +

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

Литература