варианты графов для практических занятий здесь
1: Понятие графа. Способы описания графов, презентация здесь
Варианты заданий к практическим занятиям 1-3
2: Практическое занятие 1. Способы описания графов
3: Операции над графами, презентация здесь
4: Практическое занятие 2. Решение задач с операциями над графами
5: Маршруты, цепи, циклы. Связность графов; презентация здесь
6: Эйлеровы и гамильтоновы графы; презентация здесь
7: Практическое занятие 3. Нахождение эйлеровых циклов и путей
8: Плоские и планарные графы. Раскраска графов; презентация здесь
9: Деревья. Алгоритм Краскала; презентация здесь
Варианты заданий: нагруженные графы
10: Практическое занятие 4. Нахождение минимального остова графа
11: Алгоритмы поиска кратчайшего пути; презентация здесь
12: Практическое занятие 5. Нахождение путей в графе
13: Потоки в графах. Алгоритм поиска максимального потока; презентация здесь
14: Практическое занятие 6. Нахождение максимального потока
15: Графы атак; презентация здесь
16: Практическое занятие 7. Проектирование графов с использованием программы Grin
17: Практическое занятие 8. Построение матриц достижимостей и графов атак