Regularan graf, vrsta grafa iz teorije grafova. Za neki graf kažemo da je regularan ako su mu svi vrhovi istog stupnja.Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku Iva Gregurić: Bojenje grafova, Osijek, 2011., str. 4, pristupljeno 30. travnja 2020.
Graf je regularan ako vrijedi .
Cijeli broj tada nazivamo stupanj regularnosti grafa .
Rešetka je vrsta regularna grafa.math.e Snježana Majstorović i Luka Boras: Petersenov graf, br. 27. (pristupljeno 25. svibnja 2020.)
Izvori
Kategorija:Teorija grafova