📌  相关文章
📜  门| GATE-CS-2014-(Set-1)|第48章

📅  最后修改于: 2021-06-29 12:06:08             🧑  作者: Mango

假设发现了多项式时间算法，该算法可以正确计算给定图中的最大集团。在这种情况下，下列哪一项代表复杂度等级P，NP和NP Complete(NPC)的正确维恩图?

GATECS2014Q48
(A) A
(B) B
(C) C
(D) D答案： (D)
说明：集团是NP完全问题。如果可以在多项式时间内解决一个NP完全问题，那么所有问题都可以解决。因此NPC集等于P。
这个问题的测验