635
правок
Изменения
→Добавление ребра
Для добавления ребра <tex>(c, g)</tex>:
*Выберем любое вхождение вершины <tex>c </tex> в эйлеров обход дерева <tex>T1</tex>.
*Разрежем эйлеров обход <tex>T1</tex> на две части:
*: A1 - часть обхода до выбранного вхождения вершины c, включая ее.
