Изменения

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

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

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

Навигация