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: