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