635
правок
Изменения
→Добавление ребра
Для связывания деревьев <tex>T1 </tex> и <tex>T2</tex>, где <tex>c\in T1\ </tex>, а <tex>g\in T2\</tex> добавлением ребра <tex>\{c, g\} \</tex> необходимо:
*Переподвесить дерево <tex>T1</tex> к вершине <tex>c</tex>, если корнем дерева была другая вершина.*Переподвесить дерево <tex>T2</tex> к вершине <tex>g</tex>, если корнем дерева была другая вершина.
*Соединить получившиеся эйлеровы обходы.
*Добавить <tex>\{c\}</tex> в конец последовательности.
[[Файл:Link2.png|thumb|400px |center]]
В результате получимэйлеров обход дерева с корнем в вершине <tex>c</tex>:
[[Файл:Link3.png|center]]
