Hardprob/Maximum Induced Connected Subgraph With Property P — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена {{hard-problem-on-lab17|{{PAGENAME}}}} на {{hard-problem-on-lab17|{{PAGENAME}}}} <!-- * {{has-testdata-and-visualization}} --> <!-- * {{has-pyomo-model}} --> <!-- * {{has-npc-reduction}} --> <!-- * {{add-random-fuzzing-tests}} -->)
Строка 18: Строка 18:
  
 
{{ViggoCode|node39}}
 
{{ViggoCode|node39}}
{{GDCode|GT22 и GT23}}  
+
{{GDCode|GT22}}
 +
{{GDCode|GT23}}  
 
<!-- * [    Задача в википедии] -->
 
<!-- * [    Задача в википедии] -->
 
</small>
 
</small>

Версия 22:50, 16 апреля 2023


Граф и некое свойство (предикат) P над подграфами.

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

Максимизировать размер этого множества .


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