Regularan graf

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

Graf ${\displaystyle G}$ je regularan ako vrijedi ${\displaystyle deg(v)=r,\forall v\in V(G)}$.^[1]

Cijeli broj ${\displaystyle r}$ tada nazivamo stupanj regularnosti grafa ${\displaystyle G}$.^[1]

Rešetka je vrsta regularna grafa.^[2]