Définition du demi-degré extérieur d’un sommet (Graphe orienté)

On appelle le demi-degré extérieur d’un sommet i noté le nombre d’arcs ayant pour extrémité initiale le sommet i et comme extrémité finale j avec

Demi-degré d’un sommet

Dans ce cas :

Définition du demi-degré intérieur d’un sommet (Graphe orienté)

On appelle le demi-degré extérieur d’un sommet i noté le nombre d’arcs ayant pour extrémité finale le sommet i et comme extrémité initiale j avec .

Voir la figure Demi-degré d’un sommet

Dans ce cas :

Définition du degré d’un sommet (Graphe orienté)

On appelle le degré d’un sommet i noté le nombre d’arcs ayant une [1] extrémité en ce sommet.

Voir la figure Demi-degré d’un sommet

Dans ce cas :

Définition du degré d’un sommet (Graphe non-orienté)

On appelle le degré d’un sommet i le nombre d’arêtes ayant une [2] extrémité en ce sommet.

Degré d’un sommet

Dans ce cas :

[1] et une seule
[2] et une seule