graphe régulier

graphe régulier

Graphe dans lequel tous les sommets ont le même ordre.

Un graphe est régulier si tous ses sommets sont de même degré.

Exemple

Le graphe ci-dessous est régulier, car tous ses sommets sont de degré 3 :

Graphe Régulier