3 votes 3 votes graph of 100 edges and 25 vertices..size of minimum vertex cover is 8..what is the size of maximum independence set? Aboveallplayer asked Dec 10, 2016 Aboveallplayer 523 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 4 votes 4 votes If C is a vertex cover of a graph, then Remaining vertices form an Independent Set. Hence, Total number of Vertices = Minimum Vertex Cover + Size of Maximum Independent Set => This gives size of Maximum Independent Set = 25 - 8 = 17 Kapil answered Dec 10, 2016 • selected Dec 10, 2016 by ManojK Kapil comment Share Follow See all 0 reply Please log in or register to add a comment.