Degré d'un sommet d'un graphe
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.