Hardprob/Maximum Subforest — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --> * Дерево <m>G=\left(V, E\right)</m> и набор деревьев <em>H</em>. * Найти подмножество ребер <m>E'\subset…») |
(нет различий)
|
Версия 23:08, 6 апреля 2023
- Дерево и набор деревьев H.
- Найти подмножество ребер , такое, что подграф не содержит ни одного поддерева изоморфного какому-нибудь дереву из H.
- Максимизировать мощность этого подграфа
Задача в лаб22 (рид-онли просмотр)