Изменения

Для разбиения дерева на два поддерева путем разрезания ребра <tex>\{g, j\} \</tex> (если оно существует) необходимо:*Переподвесить дерево к вершине <tex>g</tex>.*Разделить дерево на части <tex>E1, V, E2</tex>, где <tex>V </tex> отрезок между первым и последним вхождением вершины <tex>j</tex>.*Эйлеров обход первого поддерева образуется соединением <tex>E1 </tex> и <tex>E2</tex>, с удалением повторного <tex>\{g \}</tex> в месте их соединения.*Эйлеров обход второго поддерева образует <tex>V</tex>.