El menor número de colores necesarios para colorear un grafo G se llama número cromático y se denota como χ(G).