2024-178

Considere as seguintes afirmativas

I-) Todo grafo $K_{m,n}$ possui ciclo Hamitoniano

II-) Todo grafo $C_n$ é Euleriano e Hamiltoniano

III-) O grafo abaixo não contém um ciclo Hamiltoniano

IV-) Seja $G$ o grafo casa. Podemos afirmar que o grafo abaixo é o grafo linha de $G$.

Assinale a alternativa correta:

a-) Apenas I e III são VERDADEIRAS

b-) Apenas I, II e III são VERDADEIRAS

c-) Apenas II , III e IV são VERDADEIRAS

d-) Apenas II e IV são VERDADEIRAS

e-) N.D.A.

 

Ideia original de: Guilherme Terrell