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

Assinale as afirmações correctas.