69
правок
Изменения
Нет описания правки
<tex>ret(u)</tex>, <tex>u</tex> - потомок <tex>v</tex>
|proof =
1)<tex>enter(v) </tex> <br> <br>
По определению функции <tex>ret</tex> <br>
3)<tex>ret(u)</tex>, <tex>u</tex> - потомок <tex>v</tex> <br>
Так как вершина <tex>u</tex> - потомок <tex>v</tex>, то обратное ребро из ее поддерева является обратным ребром из поддерева <tex>v</tex> <br>
}}