# Answer to Question #38340 in Discrete Mathematics for Sujata Roy

Question #38340

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

a) more than 12

b) less than 8

c) 8

d) 12

a) more than 12

b) less than 8

c) 8

d) 12

Expert's answer

Need a fast expert's response?

Submit orderand get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

## Comments

Assignment Expert20.01.14, 15:04Dear Sujata Roy

You're welcome. We are glad to be helpful. If you really liked our service please press like-button beside answer field. Thank you!

Sujata Roy16.01.14, 22:22Thank you.

## Leave a comment