1,0×
19 просмотров · 4 года назад
00:00/02:19:05
Описание
Шафаревич А. И. - Наглядная геометрия и топология. Семинары - Элементы теории графов
4 года назад • 19 просмотров2 поставили "Нравится"
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. Примеры