Изменения

Перейти к: навигация, поиск
Нет описания правки
* Алгоритм:
1. Для вершины <tex>V_i</tex> найдём момент её последнего вхождения в цикл - <tex>V_j</tex>.
2. Удалим отрезок цикла от <tex>E_{i+1}</tex> до <tex>V_j</tex>, включительно.
Получившаяся последовательность вершин и рёбер графа останется циклом, и в нём вершина <tex>V_i</tex> будет содержаться ровно один раз.
}}
[[Файл: prime_c.png|thumb|800px500px|center|Для вершины 2 находим последнее ее вхождение в цикл и удаляем отрезок цикла (2, 5)-5-(5, 6)-6-(6, 4)-4-(4, 2)-2]]
== Замечания ==
35
правок

Навигация