Considere os grafos G1 e G2, respectivamente da 1ª e 2ª figuras abaixo.
 

Assinale as afirmações correctas.
SimNão
G2 tem ciclos eulerianos.
G2 tem ciclos hamiltonianos.
G1 tem ciclos eulerianos.
G1 tem ciclos hamiltonianos.