Hardprob/Minimum Edge Deletion To Obtain Subgraph With Property P — различия между версиями

Версия 22:19, 6 апреля 2023

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

Найти подмножество ребер , такое, что подграф G=(V, E-E') имеет свойство P.

Минимизировать размер этого удаляемого множества ребер .

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