92
Exercise #12: Vertex Cover
Show how the approximation algorithm produces a vertex cover on: