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
1
Expert's answer
2014-01-14T03:19:57-0500
The answer to the question is available in the PDF file https://www.assignmentexpert.com/https://www.assignmentexpert.com/homework-answers/mathematics-answer-38340.pdf

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

LATEST TUTORIALS
New on Blog
APPROVED BY CLIENTS