Изменения

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

Использование обхода в глубину для поиска мостов

Нет изменений в размере, 20:16, 12 декабря 2020
Алгоритм
* <tex>enter(v)</tex> [[Использование обхода в глубину для топологической сортировки | время входа в вершину <tex>v </tex> ]] <br>
* <tex>enter(x)</tex>, где <tex>x</tex> — потомок <tex>v</tex> <br>
* <tex>enter(xw)</tex>, где <tex>(w, x)</tex> — обратное ребро, а <tex>w</tex> — потомок <tex>v</tex> (в нестрогом смысле) <br>
===Лемма===
Анонимный участник

Навигация