Параллель B
Материал из Algocode wiki
Версия от 16:22, 15 сентября 2019; Debnatkh (обсуждение | вклад)
1. Обход в глубину и его применения (14 сентября)
- Базовый DFS. Примеры:
- Проверка графа на связность.
- Выделение всех компонент связности.
- DFS: время входа-выхода и топсорт.
- Проверка на двудольность.
- DFS: конденсация.
- 2-SAT.
- Мосты и точки сочленения.
- Эйлеровы пути и циклы.