ВУЗ:
Составители:
Рубрика:
Глава 1. Основные понятия теории графов 3
СОДЕРЖАНИЕ
ВВЕДЕНИЕ ..............................................................................................4
Глава 1. Основные понятия теории графов .................................5
1.1. Из истории теории графов ..........................................5
1.2. Граф и его дополнение ................................................6
1.3. Маршрут в графе, цикл, связанность.......................12
1.4. Компоненты связности графа ...................................16
1.5. Изоморфизм графов...................................................18
1.6. Двудольные графы и их свойства.............................20
1.7. Ориентированные графы...........................................23
1.8. Деревья и их свойства ...............................................28
1.9. Ациклические графы.................................................38
Задачи .................................................................................44
Глава 2. Плоские и планарные графы ........................................48
2.1. Свойства плоского графа...........................................48
2.2. Эйлеровы графы.........................................................53
2.3. Гамильтоновы графы.................................................57
2.4. Гиперкуб и его свойства............................................61
2.5. Графы сеточных функций .........................................63
Задачи .................................................................................73
ЛИТЕРАТУРА.........................................................................................76
БИОГРАФИЧЕСКИЙ УКАЗАТЕЛЬ .....................................................80
