Алгоритмы и структуры данных 6. Двусвязность. Эйлеровы циклы
0:00:00 Точки сочленения
0:16:20 Двусвязность
0:17:10 Определение реберной двусвязности
0:19:00 Утверждение об эквивалентности отношения
0:29:20 Выделение компонент реберной двусвязности
0:40:00 Вершинная двусвязность
0:43:45 Эйлеровы циклы
0:46:55 Теорема
1:12:35 Следствие
1:15:15 Теорема о сильной связности и эйлеровом цикле
1:17:55 Замечание
Дата лекции:
Лектор: Степанов Илья
Оператор: Александр Еремин
Монтаж: Артём Фартыгин