教资会网络 | UGC NET CS 2014 年 12 月 – III |问题 33

我们可以通过证明：
(A)集团 ≤ P 3-CNF_SAT
(B) CLIQUE ≤ P VERTEX_COVER
(C) CLIQUE ≤ P SUBSET_SUM
(D)以上都不是答案： (D)
解释：
这个问题的测验