GATE Computer Science (CS) 2014 Shift 1 Solved Paper
© examsiri.com
Question : 48 of 65
Marks:
+1,
-0
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)?
Go to Question: