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

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

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

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

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

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