Скачать
ЛКШ-2024, параллель 6. Лекция 5: Свойства и применения DFS, поиск мостов и точек сочленения.
Автор: Denis Kirienko
Загружено: 2024-08-05
Просмотров: 822
Описание:
Алгоритм обхода в глубину. Времена входа и времена выхода, их свойства. Классификация рёбер. Нахождение циклов в ориентированном и неориентированном графе.
Мосты, нахождение мостов при помощи одного DFS. Компоненты рёберной двусвязности, алгоритм построения при помощи одного DFS.
Точки сочленения, нахождение при помощи одного DFS. Компоненты вершинной двусвязности, нахождение при помощи одного DFS.
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
