Regularan graf

Izvor: Hrvatska internetska enciklopedija
Inačica 374055 od 9. prosinca 2021. u 11:04 koju je unio WikiSysop (razgovor | doprinosi) (Bot: Automatski unos stranica)
(razl) ←Starija inačica | vidi trenutačnu inačicu (razl) | Novija inačica→ (razl)
Skoči na:orijentacija, traži

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

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

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

Rešetka je vrsta regularna grafa.[2]

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.)