635
правок
Изменения
→Изменение корня дерева (переподвешивание)
[[Файл:Tour13.png |thumb|320px|center]]
Для переподвешивания (англ.''rerooting'') необходимо:
*Разбить эйлеров обход на три части <tex>S1 </tex>, <tex>H</tex>, и <tex>S2 </tex>, где <tex>H</tex> состоит из вершин между первым и последним вхождением нового корня <tex>h</tex>.
*Удалить первую вершину в <tex>S1 </tex>.
