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)\ge 3$ possui uma representação por intervalos se e somente se $\omega (G)\ge 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\le i\le m$, podemos afirmar que $\chi (G)=\underset{1\le i\le m}{min}({\chi }_i)$.

V-) Seja $G=HUF$. 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