Hardprob/Maximum K-Colorable Subgraph

Материал из DISCOPAL
Версия от 06:22, 17 апреля 2023; StasFomin (обсуждение | вклад) (Массовая правка: замена <m>G'=\left(V,E'\right)</m> на <em>G'=(V,E')</em>)

Перейти к: навигация, поиск


  • Граф G=(V,E).
  • Найти подмножество ребер , такое, что подграф G'=(V,E') может быть раскрашен в k-цветов, т.е. есть раскраска G' размерности не больше k.
  • Максимизировать мощность этого подграфа

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

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

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

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

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