64 733
Assignments Done
99,3%
Successfully Done
In September 2018

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
Expert's answer

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

Assignment Expert
20.01.14, 15:04

Dear 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 Roy
16.01.14, 22:22

Thank you.

Leave a comment

Ask Your question

Submit
Privacy policy Terms and Conditions