635
правок
Изменения
→cut(u ,v)
[[Файл:Cut.png |center|Пример ]]
To cut T into T₁ and T₂ by cutting {u, v}:<br>
Let E be an Euler tour for T.<br>
Rotate u to the front of E.<br>
Split E into E₁, V, E₂, where V is the span between the first and last occurrence of 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|Пример ]]
==Реализация структуры==