Hardprob/Minimum Vertex Disjoint Cycle Cover

Материал из DISCOPAL
Версия от 20:58, 6 апреля 2023; StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --> Граф <m>G=\left(V,E\right)</m>. Найти семейство <em>F</em> непересекающихся по вершинам циклов,…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск


Граф .

Найти семейство F непересекающихся по вершинам циклов, покрывающих V.

Минимизировать число этих циклов в F.

Код в «minimum-vertex-disjoint-cycle-cover.ipynb» на гитлаб или живьем в лабе

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.

Источник — «https://discopal.ispras.ru/index.php?title=Hardprob/Minimum_Vertex_Disjoint_Cycle_Cover&oldid=23194»