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\).
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
Nenhum comentário:
Postar um comentário