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. Graph Theory graph-theory made-easy-test-series vertex-cover + – Hemant Parihar asked Jan 29, 2018 edited Mar 5, 2019 by Aditi Singh Hemant Parihar 474 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply akshat sharma commented Jan 29, 2018 reply Follow Share vertex cover >>5{h,,g,b,d,e} IS=3 VC+IS=N IS=8-5>>3 0 votes 0 votes MiNiPanda commented Jan 29, 2018 reply Follow Share I also did the same mistake but later i realized by default 'covering' means edge covering 0 votes 0 votes Please log in or register to add a comment.