Regularan graf, vrsta grafa iz teorije grafova. Za neki graf kažemo da je regularan ako su mu svi vrhovi istog stupnja.[1]
Graf
je regularan ako vrijedi
.[1]
Cijeli broj
tada nazivamo stupanj regularnosti grafa
.[1]
Rešetka je vrsta regularna grafa.[2]