Поиск в глубину, часть 2

Пятница, 04 ноября 2016

Таймс, 4 этаж

Описание

Поиск мостов и компонент рёберной двухсвязности за \(O(V+E)\)
Поиск точек сочленения и компонент вершинной двухсвязности за \(O(V+E)\)
Эйлеров путь, цикл: критерий эйлеровости, алгоритм поиска за \(O(V+E)\)
2-SAT, решение за \(O(V+E)\)