2024-154

 Considere os seguintes intervalos, o grafo de intervalos $G$ resultante (nota: $e$ e $f$ são adjacentes):

Quais das seguintes afirmações:

I - O número cromático de $G$ é 3.

II - Considerando o Algoritimo de Coloração Gulosa, as ordens (a,b,c,d,e,f,g,h) e (h,g,f,e,d,c,b,a) resultam em colorações que usam o mesmo número de cores.

III - O grafo $G$ não possui ciclos.

estão corretas?

a) I, II e III;

b) I e II;

c) II e III;

d) I e III;

e) NDA;

Ideia original de: Gabriel S. Kraszczuk