Алгоритмы и структуры данных 5. Эйлеровы циклы, мосты и точки сочленения

0:00 – Вступление. 1:52 – Задача 2‑SAT. 14:50 – Эйлеровость ориентированных графов. 23:23 – Эйлеровость неориентированных графов. 38:30 – DFS в неориентированных графах. 47:42 – Поиск мостов и точек сочленения. 54:53 – Мосты. 1:00:45 – Точки сочленения. 1:10:35 – Алгоритм нахождения ret.