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'(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