635
правок
Изменения
→Добавление ребра
*Выберем любое вхождение вершины c в эйлеров обход T1.
*Разрежем эйлеров обход T1 на 2 части:
*: A1 - часть обхода до выбранного вхождения вершины c включительно, включая ее.*: A2 - часть обхода после выбранного вхождения вершины c включительно, включая ее.
*Аналогично, выберем любое вхождение вершины g в эйлеров обход T2 и разрежем его на 2 части B1 и B2.
*Соберем результирующий эйлеров обход в порядке A1 B2 B1(без первой повторяющейся вершины) A2.
