MO405 - Questão para a prova oral
Número:
Enunciado: Considerando os grafos G1 e G2 da figura abaixo,
Sendo G1 U G2 o grafo formado pela união dos grafos G1 e G2, escolha a opção correta:
a)Os grafos G1, G2, e G1 U G2 são grafos Eulerianos.
b)O grafo G1 é um grafo euleriano, mas G2 não é um grafo Euleriano.
c)Os grafos G1 e G2 são grafos Eulerianos. O grafo G1 U G2 não é Euleriano
d)O grafo G1 não pode ser decomposto em ciclos
e)N.D.A
Ideia original de: Leandro Teófilo
Questão interessante, mas tem duas alternativas corretas. Mudei as alternativas para aproveitar a ideia. Mexi também no enunciado, estava com uma pequena incorreção.
ResponderExcluir