El único grafo que es 1-coloreable es el grafo sin aristas, y el grafo completo formula_2 de n vértices requiere formula_3 colores.