degré d’un sommet d’un graphe

valuation d’un graphe
degré entrant
degré sortant
valence du sommet d’un graphe

COMBINATOIRE

Le degré d’un sommet d’un graphe est le nombre d’arêtes incidentes à ce sommet.
Une arête est incidente à un sommet si ce sommet est l’une de ses extrémités. Une boucle compte donc pour 2 arêtes incidentes.

Pour un graphe orienté on parle de degré entrant et de degré sortant d’un sommet.
On parle aussi de demi-degré extérieur (nombre d’arcs ayant ce sommet comme nœud initial) et de, demi-degré intérieur (nombre d’arcs ayant ce sommet comme nœud terminal).