Рет қаралды 672
00:00 Эйлеровы циклы и пути
03:49 Критерий эйлеровости в неориентированных графах
08:40 Критерий эйлеровости в ориентированных графах
14:00 Доказательство корректности критериев
40:31 DFS в неориентированных графах
44:50 Типы рёбер
48:24 Мосты и точки сочленения
55:45 Критерий моста
59:52 Критерий точки сочленения
01:09:45 Двусвязность
Дата лекции: 06.03.24
Лектор: Степанов Илья Данилович
Оператор: Иван Евтушенко
Монтажёр: Роман Зинин
Плейлист: • [АиСД] Алгоритмы и стр...