Изменения

Перейти к: навигация, поиск

Деревья Эйлерова обхода

4 байта добавлено, 17:10, 3 декабря 2016
Связывание деревьев
[[Файл: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>.
635
правок

Навигация