MO405 - Questão para a prova oral
Enunciado: Assinale a alternativa incorreta:
A) Existem grafos G hamiltonianos tal que seus complementos também sejam hamiltonianos.
B) Se um grafo G possui um caminho hamiltoniano, então G ∨ K1 possui um ciclo hamiltoniano.
C) Se um grafo simples G possui mais de 3 vértices e o grau mínimo é maior ou igual a n(G)/2, então G contem um ciclo hamiltoniano.
D) Se um grafo G possui um caminho hamiltoniano e é 2-conexo, então G possui um ciclo hamiltoniano.
E) NDA
Ideia original de: Diogo Ditzel Kropiwiec
Nenhum comentário:
Postar um comentário