Hardprob/Minimum Complete Bipartite Subgraph Cover — различия между версиями

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

Версия 20:52, 6 апреля 2023


Граф .

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

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

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

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

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