635
правок
Изменения
→Разрезание ребра
===Разрезание ребра===
Для удаления ребра <tex>\(g, j) \</tex>:
*Найдем в эйлеровом обходе дерева <tex>T</tex> две пары посещений концов удаляемого ребра <tex>(g,j)</tex> и <tex>(j,g)</tex>, которые соответствуют прохождениям по ребру <tex>(g, j)</tex> в <tex>T</tex>.
*Разрежем эйлеров обход дерева по этим парам на три части: <tex>A1, A2, A3</tex>.