Una cobertura de vértices para un grafo "G" es un conjunto de vértices "V" en los que cada arco de "G" incide al menos en un nodo de "V".