GraphesGraphe régulierGraphe 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 :
