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