1 min readhttps://www.geeksforgeeks.org/vertex-cover-problem-set-1-introduction-approximate-algorithm-2/