Алгоритмы и структуры данных (основной поток) 5. Эйлеровость, DFS на неориентированых графах

Таймкоды: 00:00 - 2-SAT 21:48 - Эйлеровый цикл 24:43 - Критерий существования цикла 26:28 - Доказательство 28:34 - Алгоритм 33:07 - Пример работы 39:00 - Как искать неиспользованные рёбра? 42:33 - Лемма deg_in = deg_out 57:30 - Как найти эйлеров путь? 1:02:05 - DFS на неориентир. графе, дерево DFS 1:08:30 - Мосты 1:10:10 - Точки сочленения 1:12:30 - Поиск мостов дата лекции: 05.03.2025 Лектор: Степанов Илья Даниилович Оператор: Марк Захаров Монтажер: Чегодаев Алексей Плейлист: https://youtube.com/playlist?list=PL4_hYwCyhAvaUQ6oGA7sjUcf2VXSo1Txy&si=akNX3AQkyYfWr6VB