Шафаревич А. И. - Наглядная геометрия и топология. Семинары - Элементы теории графов

0:00:19 1. Граф 0:03:20 2. Простая дуга (определение) 0:09:08 3. Геометрический граф 0:15:33 4. Задача 1 (Найти число рёбер произвольного графа) 0:19:13 5. Задача 2 (Доказать, что число вершин графа нечётной степени чётно) 0:22:23 6. Задача 3 (Найти минимальное число маршрутов) 0:27:44 7. Уникурсальный граф 0:35:50 8. Задача 4 (Верно ли, что в любом связном графе любые две вершины можно соединить маршрутом так, что каждая вершина будет встречаться один раз) 0:38:21 9. Задача 5 (Любые две вершины можно соединить двумя простыми цепочками) 0:42:44 10. Циклы 0:55:16 11. Задача 6 (Электрические цепи) 1:02:56 12. Задача 7 (Электрические цепи) 1:24:35 13. Раскраска графов 1:41:21 14. Графы с минимальным хроматическим числом 1:54:18 15. Непланарный граф 1:59:39 16. Примеры