Hardprob/Maximum Subforest — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<!-- start --> * Дерево <m>G=\left(V, E\right)</m> и набор деревьев <em>H</em>. * Найти подмножество ребер <m>E'\subset…»)
 
Строка 9: Строка 9:
 
----
 
----
 
<small>
 
<small>
s{{ViggoCode|node45}}
+
{{ViggoCode|node45}}
 
<!-- {{GDCode|GT}} -->
 
<!-- {{GDCode|GT}} -->
 
<!-- * [    Задача в википедии] -->
 
<!-- * [    Задача в википедии] -->

Версия 23:08, 6 апреля 2023


  • Дерево и набор деревьев H.
  • Найти подмножество ребер , такое, что подграф не содержит ни одного поддерева изоморфного какому-нибудь дереву из H.
  • Максимизировать мощность этого подграфа

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