Considere os seguintes intervalos, o grafo de intervalos \(G\) resultante (nota: \(e\) e \(f\) são adjacentes):
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
