x 1.00
Лекция 1. Графы. Задача о железнодорожной сети
- 00:10О разделах курса. Пример
- 10:42Элементарная гладкая регулярная кривая в трёхмерном пространстве. Пример излома
- 28:45Граф в трёхмерном пространстве. Вершины, рёбра, петли, кратные рёбра
- 35:08Задача о железнодорожной сети. Путь, кольцевой путь, маршрут
- 44:11Правильная система маршрутов. Главный вопрос задачи
- 52:26Степень вершины. Связный граф
- 59:06Теорема о минимальном числе маршрутов в системе
- 01:16:15Следствие из теоремы. Уникурсальный граф. Задача Эйлера о мостах