GATEverse
← GATE CSE 2014 Set 1

Q38

MCQ2 marks, −0.67

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)?

Sign in to save attempts.

Loading…