Просмотр исходного текста страницы Hardprob/Maximum Induced Connected Subgraph With Property P

<!-- start -->

Граф <m>G=\left(V, E\right)</m> и некое свойство (предикат) <em>P</em> над подграфами.

Найти подмножество вершин <m>V' \subseteq V</m>, такое, что подграф порожденный вершинами <em>V'</em> — связный и 
имеет свойство <em>P</em>.

Максимизировать размер этого множества <m>\vert V'\vert</m>.

----
{{hard-problem-on-lab17|{{PAGENAME}}}}
----
<small>

{{ViggoCode|node39}}
{{GDCode|GT22 и GT23}} 
<!-- * [    Задача в википедии] -->
</small>
<!-- end -->

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