Dacă G este un graf neorientat eulerian cu 10 noduri şi 16 muchii, iar lista de adiacenţă a fiecărui nod din G este formată din cel puțin un element, precizați care dintre afirmațiile de mai jos sunt întotdeauna adevărate.

1. G este conex
2. G are cel puțin un nod de grad egal cu 2
3. G este hamiltonian
4. G nu poate conține cicluri elementare de lungime 3.