--------------------------------------------------------------------------
Precizați care dintre următoarele șiruri de grade corespund unui graf neorientat cu 6 noduri:
--------------------------------------------------------------------------
Teorie:
Două vârfuri între care există muchie se numesc ADIACENTE.
Două muchii sunt INCIDENTE dacă au o extremitate comună. Un vârf este incident cu o muchie dacă vârful este extremitate a acelei muchii.
Într-un graf neorientat se numește GRAD AL UNUI VÂRF numărul de vârfuri adiacente cu acesta (sau numărul de muchii incidente cu acesta). Gradul unui vârf x se notează d(x) (degree).
Suma gradelor tuturor vârfurilor este număr par.
--------------------------------------------------------------------------
a) (1,2,3,4,5,6) => s=1+2+3+4+5+6=21 	(impar)
b) (0,1,2,3,4,5) => s=0+1+2+3+4+5=15 	(impar)
c) (0,1,0,1,0,1) => s=0+1+0+1+0+1=3 	(impar)
d) (1,2,2,1,2,2) => s=1+2+2+1+2+2=10 	(par)		(*)
--------------------------------------------------------------------------
Răspuns corect: d)

