Hardprob/Minimum Complete Bipartite Subgraph Cover

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

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


Граф .

Найти полное покрытие двудольными подграфами G, т.е. коллекцию подмножеств вершин V , такую, что

  • каждое такое подмножество вершин порождает полный двудольный граф.
  • каждое ребро содержит оба конца в каком-нибудь

Минимизировать «k» — размер этого покрытия.

Задача в лаб22 (рид-онли просмотр)

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

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

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

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