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

grafo regolare

Sign in to save

Also known as regular graphs, k‑regular graph

grafo in cui tutti i vertici hanno lo stesso grado

Wikidata facts

Subclass of
graph
Image
Octahedron graph.png
Show 4 more facts
Commons category
Regular graphs
topic's main category
Category:Regular graphs
studied by
graph theory
maintained by WikiProject
WikiProject Mathematics
Sources (2)

via Wikidata · CC0

Article · Italiano

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.

Abstract from DBpedia / Wikipedia · CC BY-SA