Vertex cover

Preso un arco ancora scoperto, entrambi gli estremi entrano nella copertura. Il risultato ha al più il doppio dei nodi di un vertex cover ottimo.

Carico il grafo…