Таймкоды:
0:00 Поиск C(n,n)
18:55 Обход графов. Эйлеровость графа
22:30 Последовательность де Брёйна
35:45 Критерий Эйлеровского цикла
42:29 Признак Дирака
46:23 Число независимостей
50:00 Вершинная связанность
52:32 Признак гамильтоновости (теорема 2)
Дата лекции:
Лектор: Райгородский Андрей Михайлович
Оператор: Горб К.
Монтажёр: Андреев Я.
Плейлист: