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