edited by
474 views
1 votes
1 votes

Vertex cover = Total vertex - Maximum independent set

vertex cover = 8 - 3 = 5.

In given answer Covering number is given as 4. I think it is given wrong please verify. Thank you. 

edited by

Please log in or register to answer this question.

Related questions

1 votes
1 votes
1 answer
1
Prince Sindhiya asked Nov 19, 2018
450 views
is there any easy way to do this i did it by making equation,Mn+Ec=Vn, Vc+In=Vn
1 votes
1 votes
1 answer
4