Просмотр исходного текста страницы Hardprob/Maximum K-Colorable Induced Subgraph

<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
* Граф <em>G=(V,E)</em>.
* Найти подмножество <em>V'⊆V</em>, такое, что порожденный подграф <m>G'=\left(V',E'\right)</m> <em>k</em>-раскрашиваем, т.е. есть раскраска <em>G'</em>, размерности не больше чем <em>k</em>.
* Минимизировать размер этого подмножества, <em>|V'|</em>.

----
{{hard-problem-on-lab17|{{PAGENAME}}}}
<!-- * {{has-testdata-and-visualization}} -->
<!-- * {{has-pyomo-model}} -->
<!-- * {{has-npc-reduction}} -->
<!-- * {{add-random-fuzzing-tests}} -->
----
<small>
{{ViggoCode|node48}}
<!-- {{GDCode|GT}} -->
<!-- * [    Задача в википедии] -->
</small>
<!-- end -->

[[Категория:ClassicHardProblems]]