2024-155

Considere as seguintes afirmações:

I-) O grafo intervalo abaixo representa um grafo \(K_4\).

II-) Um grafo \(G\) de ordem \(n(G) \geq 3\) possui uma representação por intervalos se e somente se \( \omega(G) \geq 3 \).

III-) Se \(G\) é o grafo de Petersen, então \( \chi(G) = 3 \), \( \omega(G) = 2 \) e \( \alpha(G) = 4 \).

IV-) Seja \(G\) um grafo conexo com \(m\) blocos. Denotando por \( \chi_i \) o número cromático de cada bloco de \(G\), para \( 1 \leq i \leq m \), podemos afirmar que \( \chi(G) = \min_{1 \leq i \leq m}(\chi_i) \).

V-) Seja \( G = H U F \). Podemos afirmar que \( \chi(G) = \max(\chi(H), \chi(F)) \).

Assinale a alternativa CORRETA:

a-) Apenas as afirmativas I, III e V estão CORRETAS

b-) Apenas as afirmativas II e IV estão CORRETAS

c-) Apenas as alternativas I e III estão CORRETAS

d-) Apenas as afirmativas I, II e V estão CORRETAS

e-) N.D.A.

Ideia original de: Guilherme Terrell