O número cromático de um grafo representa o menor número de cores necessárias para colorir os vértices de um grafo sem que vértices adjacentes tenham a mesma cor.
Consideremos os seguintes grafos:

Número de cores ( n )=2

Número de cores ( n )=4