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

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

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

Автор:

Лекторий ФПМИ

Дата публикации:

22.03.2023

Просмотров:

1.8K

Описание:

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