Участник:StasFomin/Решения задач/Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Вершинное покрытие графов четной степени — NPC — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
Строка 1: | Строка 1: | ||
+ | * [[Полиномиальные сводимости и NP-полные задачи. Классы NP, coNP, NPC/Задачи/Вершинное покрытие графов четной степени — NPC]] | ||
+ | ---- | ||
+ | |||
[[File:Vertex-cover-even-degree-npc.png]] | [[File:Vertex-cover-even-degree-npc.png]] | ||
− | [[ | + | [[Категория:Решения]] |