Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Дискретная математика. Краткий курс: учебное пособие
Глава 3. Теория графов
Предыдущая страница
Следующая страница
Table of contents
Глава 1. Теория множеств
+
Глава 2. Отношения
+
Глава 3. Теория графов
-
3.1. Введение
3.2. Определения
3.3. Подграфы. Изоморфизм и гомеоморфизм графов
3.4. Дополнение графа
3.5. Маршруты, цепи, циклы
3.6. Расстояние в графе
3.7. Двудольные и k-дольные графы
3.8. Операции над графами
3.9. Многомерный куб как произведение графа K2
3.10. Связность графов
3.11. Деревья
3.12. Векторные пространства циклов и разрезов графа
3.13. Сети
3.14. Представления графов. Матрицы и списки смежности графов
3.15. Покрытия, независимость и паросочетания
3.16. Раскрашивание графов
3.17. Эйлеровы и гамильтоновы графы
3.18. Планарность
3.19. Ориентированные графы
3.20. Решенные задачи
Глава 4. Логика и исчисление высказываний
+
Предметный указатель
Литература
Данный блок поддерживает скрол*