635
правок
Изменения
→Связывание деревьев
[[Файл:Link2.png |center|Пример ]]
Для связывания деревьев <tex>T_1 </tex> и <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>.