Showing posts with label vertex cover. Show all posts
Showing posts with label vertex cover. Show all posts

Saturday, 10 January 2015

vertex cover

it  is the minimum number of  vertex that need to be selected such that every edge in graph is selected
https://www.youtube.com/watch?v=RD7Oaw0H-W4