[prev] 92 [next]

Exercise #12: Vertex Cover

Show how the approximation algorithm produces a vertex cover on:

[Diagram:Pic/example-graph.png]