In teoria dei grafi, si dice copertura dei vertici o copertura tramite vertici o copertura per nodi, un sottoinsieme S dei nodi di un grafo G= tale che tutti gli archi in E abbiano almeno un estremo in S. Il problema di determinare la più piccola copertura tramite vertici di un grafo è un noto problema di ottimizzazione, studiato in teoria della complessità come esempio di problema NP-completo. Wikipedia