El conjunto de los grafos completos es denominado usualmente formula_17, siendo formula_18 el grafo completo de "n" vértices.