2024-180

A Figura 1 representa o Grafo $G$, contendo o trajeto que uma perueira escolar faz de sua casa (ponto $A$) até a escola (ponto $B$). Julgue as afirmações de I a IV e assinale a alternativa que contém a lista de todas as afirmações corretas.

I - Existe um único caminho hamiltoniano em G com vértice inicial A e vértice final B.

II - ${\chi }^{\prime }(G)=4$.

III - $\chi (G)=4$.

Figura 1: Grafo G.

a) I

b) I e II

c) II e III

d) I, II e III

e) NDA

Ideia Original de: Josiane Gaia Pimenta