Simple Example

Vertex Cover Approximation

cover = []
While E not empty:
pick (u,v) from E
cover.push(u,v)
delete from E all edges incident to u or v.