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

📅  最后修改于: 2021-09-24 06:00:11             🧑  作者: Mango

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

GATECS2014Q48
(一) A
(乙)乙
(C)丙
(四)丁答案： (D)
说明： Clique 是一个 NP 完全问题。如果一个NP完全问题可以在多项式时间内解决，那么它们都可以。所以NPC集合变成等于P。
这个问题的测验