Grafo regolare

Questa voce sull'argomento teoria dei grafi è solo un abbozzo.

Contribuisci a migliorarla secondo le convenzioni di Wikipedia.

Nella teoria dei grafi, un grafo regolare è un grafo in cui ogni vertice ha lo stesso numero di vicini, cioè ogni vertice ha lo stesso grado. Nel caso di grafi orientati, un grafo regolare deve soddisfare anche la proprietà che il grado in uscita e quello in entrata siano uguali. Un grafo regolare con vertici di grado k si chiama grafico k-regolare o grafo regolare di grado k.

• Wikimedia Commons contiene immagini o altri file su grafo regolare

• (EN) regular graph, su Enciclopedia Britannica, Encyclopædia Britannica, Inc.
• (EN) Eric W. Weisstein, Grafo regolare, su MathWorld, Wolfram Research.

Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica