GATEverse
← GATE CSE 2005

Q11

MCQ1 mark, −0.25

Let GG be a simple graph with 2020 vertices and 100100 edges. The size of the minimum vertex cover of G is 88. Then, the size of the maximum independent set of GG is:

Sign in to save attempts.

Loading…