Regularan graf
Izvor: Hrvatska internetska enciklopedija
Regularan graf, vrsta grafa iz teorije grafova. Za neki graf kažemo da je regularan ako su mu svi vrhovi istog stupnja.[1]
Graf [math]\displaystyle{ G }[/math] je regularan ako vrijedi [math]\displaystyle{ deg(v) = r, \forall v \in V(G) }[/math]. [1]
Cijeli broj [math]\displaystyle{ r }[/math] tada nazivamo stupanj regularnosti grafa [math]\displaystyle{ G }[/math].[1]
Rešetka je vrsta regularna grafa.[2]