Regularan graf

Regularan graf, vrsta grafa iz teorije grafova. Za neki graf kažemo da je regularan ako su mu svi vrhovi istog stupnja.

Graf $G$ je regularan ako vrijedi $deg(v)=r,\forall v\in V(G)$.

Cijeli broj $r$ tada nazivamo stupanj regularnosti grafa $G$.

Rešetka je vrsta regularna grafa.