Let G be a simple graph with 20 vertices and 100 edges. The size of the…
GATE · 2005 · CS
Let G be a simple graph with 20 vertices and 100 edges. The size of the minimum vertex cover of G is 8. Then, the size of the maximum independent set of G is
- A.
12
- B.
8
- C.
Less than 8
- D.
More than 12
Attempted by 269 students.
Sign up free to check your answer
Sign up freeLoading lesson…