Taille du voisinage de ce sommet, ou nombre d’arêtes incidentes à ce sommet.
Si un sommet comporte une boucle, cette boucle compte double car ses deux extrémités sont incidentes au sommet.
Exemples
Le degré du sommet F de ce graphe est 3.
Le degré du sommet A de ce graphe est 4.
