Considere os grafos G1 e G2 embaixo, respectivamente à esquerda e à direita.
 
Assinale as afirmações correctas.
SimNão
G1 tem cadeias abertas eulerianas.
G2 tem ciclos eulerianos.
G2 tem ciclos hamiltonianos.
G1 tem ciclos hamiltonianos.