635
правок
Изменения
→Связывание деревьев
[[Файл:Link2.png |center|Пример ]]
Для связывания деревьев T₁ и T₂, где <tex>u \in TT_1\ </tex>, а <tex>v ∈ T₂</tex> добавлением ребра <tex>{u, v}</tex> необходимо:
*Переподвесить дерево <tex>T₁</tex> к вершине <tex>u</tex>.
*Переподвесить дерево <tex>T₂</tex> к вершине <tex>v</tex>.