O número cromático é maior ou igual a
3. Isto porque
G
tem um ciclo de comprimento 3.
Na figura seguinte exibe-se uma coloração de
vértices em 3 cores:
A, B e C.
Logo ¢(G)=3.
O índice cromático é maior ou igual a
4 porque
G
tem um vértice de grau 4.
Na figura seguinte exibe-se uma coloração de
arestas em 4 cores:
a, b, c
e d.
Logo q(G)=4.