[prev] 80 [next]

Exercise #10: Vertex Cover

Show how the approximation algorithm produces a vertex cover on:

[Diagram:Pic/example-graph.png]