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é.