[[problema di minimizzazione]] [[classe di problemi NP-difficili|NP-hard]].

## Definizione

Dato un [[grafo]], si vuole determinare il [[vertex cover]] composto dal numero minimo di [[nodo di un grafo|nodi]].

## [[algoritmo|Algoritmi]]

### Di approssimazione

- [[algoritmo senza nome approssimato greedy di vertex cover]]