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