Изменения

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

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

10 байт убрано, 20:14, 3 декабря 2016
Связывание деревьев
[[Файл:Link11.png |center|Пример ]]
Для связывания деревьев <tex>T_1 T1 </tex> и <tex>T_2T2</tex>, где <tex>u c\in T_1T1\ </tex>, а <tex>v g\in T_2T2\</tex> добавлением ребра <tex>\{uc, vg\} \</tex> необходимо:*Переподвесить дерево <tex>T₁T1</tex> к вершине <tex>uc</tex>.*Переподвесить дерево <tex>T₂T2</tex> к вершине <tex>vg</tex>.
*Соединить получившиеся эйлеровы обходы.
*Добавить <tex>\{uc\}</tex> в конец последовательности.
[[Файл:Link2.png |center|Пример ]]
Анонимный участник

Навигация