635
правок
Изменения
→Связывание деревьев
[[Файл: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>
