El Problema de cobertura de vértices es un problema de optimización que consiste en encontrar una cobertura de vértices de tamaño "k" en un grafo dado.