Параллель B: различия между версиями
Материал из Algocode wiki
Debnatkh (обсуждение | вклад) |
Admin (обсуждение | вклад) м |
||
Строка 1: | Строка 1: | ||
<p style="font-size: 14pt">[https://algocode.ru/b2019/ Страница параллели]</p> | <p style="font-size: 14pt">[https://algocode.ru/b2019/ Страница параллели]</p> | ||
− | ==1. Обход в глубину и его применения ( | + | ==1. Обход в глубину и его применения (26 сентября)== |
# [[Обход в глубину|Базовый DFS]]. Примеры: | # [[Обход в глубину|Базовый DFS]]. Примеры: |
Версия 02:26, 26 сентября 2020
1. Обход в глубину и его применения (26 сентября)
- Базовый DFS. Примеры:
- Проверка графа на связность.
- Выделение всех компонент связности.
- DFS: время входа-выхода и топсорт.
- Проверка на двудольность.
- DFS: конденсация.
- 2-SAT.
- Мосты и точки сочленения.
- Эйлеровы пути и циклы.