Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Дискретная математика в задачах
Глава 4. Теория графов
Предыдущая страница
Следующая страница
Table of contents
Глава 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. Разностные уравнения
+
Предметный указатель
Литература
Данный блок поддерживает скрол*