La cobertura de vértices y aristas está muy relacionada con los conjuntos independientes y apareamientos o "matchings".