Изменения

Для разбиения дерева на два поддерева путем разрезания удаления ребра <tex>\{g, j\} \</tex> необходимо:*Переподвесить дерево к вершине <tex>Найдем в эйлеровом обходе дерева T пары последовательных вхождений концов удаляемого ребра gj и jg, которые соответствуют прохождениям по ребру (g</tex>, j) в T.*Разделить дерево Разрежем эйлеров обход дерева по этим парам на 3 части <tex>E1: A1, VA2, E2</tex>, где <tex>V</tex> отрезок между первым и последним вхождением вершины <tex>j</tex>.A3*Эйлеров Соберем результирующий обход первого поддерева образуется соединением <tex>E1</tex> и <tex>E2</tex>в порядке A1, A3, с удалением повторного <tex>\{g\}</tex> в месте их соединения.*Эйлеров обход второго поддерева образует <tex>V</tex>.  [[Файл:Cut2.png|thumb|350px|center]] В результате получим:[[Файл:Cut3.png|thumb|350px|center]]A2