Изменения

*Разбить последовательность эйлеров обход на три части S₁<tex>S_1 </tex>, <tex>R</tex>, и S₂<tex>S_2 </tex>, где R <tex>H</tex> состоит из вершин между первым и последним вхождением нового корня r<tex>h</tex>.*Удалить первую вершину в S₁<tex>S_1 </tex>.*Соединить Rв следующем порядке: <tex>H</tex>, S₂, S₁<tex>S_2 </tex>, <tex>S_1 </tex>.*Добавить <tex>\{rh\}</tex> в конец последовательности.

AlgorithmВ результате получим:

Split the tour into three parts: S₁, R, and S₂, where R consists of the nodes between the first and last occurrence of the new root r.<br>Delete the first node in S₁.<br>Concatenate R, S₂, S₁, {r}.  [[Файл:Proba.png |centerright]]