Gate CS-2014-1 Question Paper With Solutions

Q. 48 Suppose a polynomial time algorithm is discovered that correctly computes the largest clique in a given graph. In this scenario, which one of the following represents the correct Venn diagram of the complexity classes P, NP and NP Complete (NPC)?

Gate CS-2014-1 Question Paper With Solutions

(A) A

(B) B

(C) C

(D) D

Answer: (D)

Explanation:

Gate CS-2014-1 Question Paper With Solutions

Learn More:   Gate EE-2006 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here