1
Шаг 1. Начальные определения теории графов
Шаг 2. Изоморфизм и гомеоморфизм графов
Шаг 3. Пути и циклы в графе
Шаг 4. Деревья
Шаг 5. Цикломатическое число и фундаментальные циклы графа
Шаг 6. Планарные графы
Шаг 7. Формула Эйлера. Основные теоремы
Шаг 8. Раскраски графов
Шаг 9. Графы с атрибутами
Шаг 10. Задача нахождения кратчайших путей
Шаг 11. Доказательство корректности волнового алгоритма
Шаг 12. Пути минимального суммарного веса во взвешенном графе
1