Dado un grafo "G" con "n" vértices, la clausura de "G" es el grafo que tiene los mismos vértices que "G" y que aparece al agregar todas las aristas de la forma "{u, v}" para cualquier par de vértices "u" y "v" que no sean adyacentes y cumplan que "grado(v) + grado(u) ≥ n."