Изменения

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