Regularan graf

Izvor: testwiki
Prijeđi na navigaciju Prijeđi na pretraživanje

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

Graf G je regularan ako vrijedi deg(v)=r,∀v∈V(G).[1]

Cijeli broj r tada nazivamo stupanj regularnosti grafa G.[1]

Rešetka je vrsta regularna grafa.[2]

Izvori

Predložak:Izvori

  1. ↑ 1,0 1,1 1,2 Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku Iva Gregurić: Bojenje grafova, Osijek, 2011., str. 4, pristupljeno 30. travnja 2020.
  2. ↑ math.e Snježana Majstorović i Luka Boras: Petersenov graf, br. 27. (pristupljeno 25. svibnja 2020.)
Dobavljeno iz "https://hr.wiki.beta.math.wmflabs.org/w/index.php?title=Regularan_graf&oldid=1713"