Skip to content
EntityQ826467· pop 28· linked from 214 articles

graphe régulier

Sign in to save

Also known as regular graphs, k‑regular graph

graphe dont chaque sommet possède le même nombre de voisins

Article · Français

En théorie des graphes, un graphe régulier est un graphe où tous les sommets ont le même nombre de voisins, c'est-à-dire le même degré ou valence. Un graphe régulier dont les sommets sont de degré est appelé un graphe -régulier ou graphe régulier de degré .

Abstract from DBpedia / Wikipedia · CC BY-SA