Просмотр исходного текста страницы Hardprob/Minimum Edge Deletion To Obtain Subgraph With Property P

<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->

* Направленный или ненаправленный граф <em>G=(V,E)</em> и некое свойство (предикат) <em>P</em> над подграфами.
* Найти подмножество ребер <em>E' ⊆ E</em>, такое, что подграф <em>G=(V, E-E')</em> имеет свойство <em>P</em>.
* Минимизировать размер этого удаляемого множества ребер <em>|E'|</em>.

----
{{hard-problem-on-lab17|{{PAGENAME}}}}
<!-- * {{has-testdata-and-visualization}} -->
<!-- * {{has-pyomo-model}} -->
<!-- * {{has-npc-reduction}} -->
<!-- * {{add-random-fuzzing-tests}} -->
----
<small>

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

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