Precizați câte dintre afirmațiile următoare referitoare la grafuri neorientate sunt adevărate.

1. Dacă gradul oricărui nod este un număr impar, atunci graful trebuie să aibă număr par de noduri.
2. Un ciclu elementar este un caz particular de lanţ elementar.
3. Numărul muchiilor grafului nu poate fi mai mic decât numărul nodurilor.
4. Lungimea unui lanţ poate fi mai mare decât numărul de noduri al grafului.
5. Numărul valorilor 1 din matricea de adiacență asociată este egal cu dublul numărului de muchii.