MO405 - Questão para a prova oral

Número: 019

Enunciado: Considere 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 incorreta:

a) O grafo G1 é Euleriano.

b) O grafo G2 é Euleriano.

c) O grafos G1 U G2  é Euleriano.

d) A união de dois grafos Eulerianos sempre resulta num grafo Euleriano.

e)N.D.A

 
Ideia original de: Leandro Teófilo