La cobertura de vértices está estrechamente relacionada con el Problema del conjunto independiente.