Comment on compte le degré dans un graphe orienté ?

Question

Prend on la somme des arêtes entrantes et sortantes ?

Answer 1

C'est ça.

Le degré maximal d'un graphe G , noté Δ ( G ) , et le degré minimal de ce graphe, noté δ ( G ) , sont respectivement le maximum et le minimum des degrés de ses sommets. Dans un graphe régulier, tous les sommets ont le même degré, et on peut donc parler du degré du graphe.

Answer 2

C'est la somme des arêtes entrantes.