635
правок
Изменения
→Разрезание ребра
[[Файл:Cut1.png|thumb|350px|center]]
Для разбиения дерева на два поддерева путем разрезания ребра <tex>\{g, j\} \</tex> (если оно существует) необходимо:
*Переподвесить дерево к вершине <tex>g</tex>.
*Разделить дерево на части <tex>E1, V, E2</tex>, где <tex>V</tex> отрезок между первым и последним вхождением вершины <tex>j</tex>.
