Número:
Enunciado: Qual das afirmativas está correta:
A. Seja G um ciclo, o grafo closure de G é o próprio G.
B. Se G é um grafo simples, conexo e com uma aresta de corte e, então, G possui um caminho hamiltoniano se, e somente se, as componente de G - e possuírem um caminho hamiltoniano.
C. Se G não possui um ciclo hamiltoniano, então, o grafo linha de G também não possui um ciclo hamiltoniano.
D. K5 é o menor grafo completo que possui dois ciclos hamiltonianos disjuntos nas arestas.
E. NDA.
Ideia original de: Lucas
B e C são falsas, por causa de 1-2, 2-3, 2-4(e), 4-5, 4-6 e K2,4.
ResponderExcluirRealmente, eu não tinha percebido o erro na afirmativa B quando fiz ela. Está MUITO errada! Modifiquei o enunciado da questão e uma afirmativa para tenha apenas uma correta!
Excluir