Изменения

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

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

47 байт убрано, 21:50, 3 декабря 2016
cut(u ,v)
Watch what happens to the Euler tour of T:
[[Файл:CutCut1.png |thumb|400px|center|Пример ]]
To cut T into T₁ and T₂ by cutting {u, v}:<br>
T₁ has the Euler tour formed by concatenating E₁ and E₂, deleting the extra u at the join point.<br>
T₂ has Euler tour V.
 
[[Файл:Cut1.png |center|Пример ]]
==Реализация структуры==
635
правок

Навигация