x 1.00
Скачать видео

Семинар 1. Элементы теории графов

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