Degré (théorie des graphes)

Carte Commune · n° 406771

En mathématiques, et plus particulièrement en théorie des graphes, le degré (ou valence) d'un sommet d'un graphe est le nombre de liens (arêtes ou arcs) reliant ce sommet, avec les boucles comptées deux fois. Le degré d'un sommet s {\displaystyle s} est noté deg ⁡ ( s ) {\displaystyle \deg(s)} .

Lire sur Wikipédia · Image Melchoir (source); pan BMP, CC BY-SA 4.0