Hardprob/Minimum Vertex Deletion To Obtain Subgraph With Property P
Материал из DISCOPAL
Версия от 19:59, 10 апреля 2023; StasFomin (обсуждение | вклад) (Массовая правка: замена <!-- start --> на <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->)
Направленный или ненаправленный граф и некое свойство (предикат) P над подграфами.
Найти подмножество вершин , такое, что подграф порожденный V-V'
имеет свойство P.
Минимизировать размер этого удаляемого множества вершин .
Код в «minimum-vertex-deletion-to-obtain-subgraph-with-property-p.ipynb» на гитлаб или живьем в лабе
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.