El problema de encontrar la menor cobertura de vértices en un grafo se denomina problema de la cobertura de vértices.