Изменения

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

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

209 байт добавлено, 23:57, 20 октября 2011
Функция ret(v)
<tex>) </tex>
|proof =
[[Файл:Bridges_nv.png|150px|thumb|right|В скобах у вершины <tex>u</tex> указаны <tex>enter[u]</tex> и <tex>ret[u]</tex>. Мостами будут ребра <tex>23, 59, 78</tex>]]
1)<tex>enter(v) </tex> <br>
По определению функции <tex>ret</tex> <br>
152
правки

Навигация