Care dintre următoarele afirmaţii este adevărată pentru orice graf neorientat G cu 5 noduri şi 6 muchii?
G
5
6
G are cel puţin un ciclu
G este conex
G are gradele tuturor nodurilor numere pare
G nu poate avea noduri cu gradul 0
0