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
Learn more about our help with Assignments: Discrete Math
"assignmentexpert.com" is professional group of people in Math subjects! They did assignments in very high level of mathematical modelling in the best quality. Thanks a lot
#339914 on Dec 2023
#339914 on Dec 2023
Comments
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!
Thank you.