|
|
|
| Оглавление | 3
|
| Введение | 5
|
| ГЛАВА 1. Основные понятия | 8
|
| § 1. Определение графа, примеры графов | 8
|
| § 2. Способы задания графов | 42
|
| ГЛАВА 2. Связность | 52
|
| § 3. Виды маршрутов в графах. Связные и несвязные графы | 52
|
| § 4. Вершинная и реберная связности | 66
|
| ГЛАВА 3. Деревья | 78
|
| § 5. Эквивалентные определения дерева | 78
|
| § 6. Минимальное остовное дерево | 99
|
| ГЛАВА 3. Обходы в графах | 109
|
| § 7. Эйлеровы графы | 109
|
| § 8. Гамильтоновы графы | 121
|
| ГЛАВА 4. Плоские и планарные графы | 133
|
| § 9. Планарные графы | 133
|
| § 10. Грани плоского графа. Формула Эйлера. Критерий планарности графа | 142
|
| ГЛАВА 5. Раскраски графов | 160
|
| § 11. Хроматическое число и хроматический многочлен графа | 160
|
| § 12. Раскраска планарных графов | 172
|
| ГЛАВА 6. Независимые множества | 182
|
| § 13. Независимые множества вершин и ребер | 182
|
| ГЛАВА 7. Ориентированные графы | 202
|
| § 14. Основные понятия | 202
|
| § 15. Турниры | 213
|
| Литература | 218
|
| Краткий очерк истории теории графов | 219
|
| Краткие сведения о математиках, упоминающихся в книге | 226
|
| Предметный указатель | 232
|
 Мельников Олег Исидорович Профессор механико-математического факультета Белорусского государственного университета, доктор педагогических наук, кандидат физико-математических наук. Научные интересы: теория графов, обучение дискретной математике в высшей и средней школе. Лауреат Государственной премии Республики Беларусь.
|
|
|
|
