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