1. Введение
Познакомиться с курсом
теория
2. Типы графов
Разобрать типы графов с примерами
теория
3. Оптимизация маршрутов
Рассматриваем, как работает оптимизация маршрутов
теория
4. Нотации
Изучаем нотации к теории графов
теория
5. Подграфы
Изучаем подграфы, клики и другие базовые понятия
теория
6. Связанность графов
Изучаем связанные и разомкнутые графы, а также их компоненты
теория
7. Изоморфизм
Рассмотрим изоморфные графы и доказательство изоморфности
теория
8. Двудольные графы
Рассмотрим еще один вид графов и его доказательство
теория
9. Деревья
Изучаем древовидные графы и индукцию
теория
10. Остовные деревья
Знакомимся с древовидными остовными графами и деревьями разветвления
теория
11. Взвешенный граф
Изучаем взвешенные графы и алгоритм Крусала
теория
12. Алгоритм Дейкстры
Учимся находить кратчайший путь на графе
теория
13. Эйлеровы схемы
Изучаем решение проблемы мостов Кенинсберга
теория
14. Гамильтонов цикл
Познакомимся с еще одним способом работы с циклом
теория
15. Доказательство гамильтонова цикла
Продолжаем изучать циклы с условием Дирака
теория
16. NP-полнота
Знакомимся с NP-полнотой и связанными нерешенными проблемами математики
теория
17. Раскрашивание графа
ЗОбсуждаем принципы разметки вершин
теория
18. Диграфы
Изучаем и доказываем теоремы о диграфах
теория
19. Связанность
Рассмотрим графы с разными степенями связанности
теория
20. Теорема Менгера
Учимся прокладывать путь между вершинами
теория
21. Поточная сеть
Объединяем графы и практические задачи
теория
22. Самостоятельная работа
Дополнительные задания, которые позволяют закрепить полученную теорию
23. Дополнительные материалы
Статьи и видео, подобранные командой Хекслета. Помогут глубже погрузиться в тему курса