GATE (Computer Science & Information Technology)

Casual Mode - Take your time!

1 / 29
✓
Correct
0
✗
Incorrect
0
★
Score
0%
Multiple Choice

Let G be a simple graph with 20 vertices and 100 edges. If the size of the minimum vertex cover of G is 8, the size of the maximum independent set of G is

  1. 12
  2. 8
  3. less than 8
  4. more than 12
Change Mode