635
правок
Изменения
→link(u ,v)
[[Файл:Proba.png |center|Пример ]]
===link(u ,v)Связывание деревьев===
[[Файл:Link1.png |center|Пример ]]
[[Файл:Link2.png |center|Пример ]]
Для связывания деревьев T₁ и T₂, где <tex>u ∈ T₁<\tex>, а <tex>v ∈ T₂<\tex> добавлением ребра <tex>{u, v}<\tex> необходимо:
*Переподвесить дерево <tex>T₁<\tex> к вершине <tex>u<\tex>.
*Переподвесить дерево <tex>T₂<\tex> к вершине <tex>v<\tex>.
*Соединить получившиеся эйлеровы обходы.
*Добавить <tex>{u}<\tex> в конец последовательности.
To link T₁ and T₂ by adding {u, v}:<br>
