635
правок
Изменения
→link(u ,v)
[[Файл:Two trees.png |center|Пример ]]
To link T₁ and T₂ by adding {u, v}:<br>
Let E₁ and E₂ be Euler tours of T₁ and T₂, respectively.<br>
Rotate E₁ to root the tour at u.<br>
Rotate E₂ to root the tour at v.<br>
Concatenate E₁, E₂, {u}.
[[Файл:Two trees1.png |center|Пример ]]
