Изменения

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

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

37 байт добавлено, 15:47, 3 декабря 2016
link(u ,v)
===link(u ,v)===
 
[[Файл:Link1.png |center|Пример ]]
Given two trees T₁ and T₂, where u ∈ T₁ and v ∈ T₂, executing link(u, v) links the trees together by adding edge {u, v}.<br>
Watch what happens to the Euler tours:
[[Файл:Two treesLink2.png |center|Пример ]]
To link T₁ and T₂ by adding {u, v}:<br>
Concatenate E₁, E₂, {u}.
[[Файл:Two trees1Link3.png |center|Пример ]]
===cut(u ,v)===
635
правок

Навигация