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