Enunciado: Assinale a alternativa CORRETA:

A) w (G) <= X(G) <= 2 ·w (G), para todo grafo G.
B) O número cromático do produto cartesiano do grafo de Petersen com o hipercubo Q₅ é 4.
C) Todo grafo k-regular conexo que não é completo e nem um ciclo ímpar é k-colorável.
D) Nenhum grafo bipartido completo é um grafo de intervalos.

Autor(a): Cândida Nunes da Silva