Изменения

Перейти к: навигация, поиск

Участник:Dgerasimov/Тикеты по конспектам year2012

11 байт убрано, 10:57, 16 ноября 2013
7. Обход в глубину
== 7. Обход в глубину ==
1. # [[Обход в глубину, цвета вершин]]2. # [[Лемма о белых путях]]3. # [[Использование обхода в глубину для проверки связности]]4. # [[Использование обхода в глубину для поиска цикла в ориентированном графе]]5. # [[Использование обхода в глубину для топологической сортировки]]6. # [[Использование обхода в глубину для поиска компонент сильной связности]]7. # [[Использование обхода в глубину для поиска точек сочленения]]8. # [[Построение компонент вершинной двусвязности]]9. # [[Использование обхода в глубину для поиска мостов]]10. # [[Построение компонент реберной двусвязности]]
== 8. Кратчайшие пути в графах ==

Навигация