📚 Practice Mode

GATE (Computer Science & Information Technology)

Learn at your own pace with hints and detailed explanations

1 / 29
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