appunti-steffo/9 - Algoritmi distribuiti/2 - Algoritmi di approssimazione/2 - Approssimazione di vertex cover/vertex cover.md

Particolare insieme di nodo di un grafo.

L'unione di tutti i loro arco di un grafo adiacenti coincide con gli arco di un grafo presenti nel grafo stesso.

Tip

Un insieme di nodo di un grafo che toccano tutti gli arco di un grafo.