degré d’un sommet d’un graphe

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.

graphe-3