Regularan graf – Hrvatska internetska enciklopedija

Inačica 446400 od 24. ožujak 2022. u 09:15 koju je unio WikiSysop (razgovor | doprinosi) (bnz)

(razl) ←Starija inačica | vidi trenutačnu inačicu (razl) | Novija inačica→ (razl)

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,\forall v\in V(G)$ . ^[1]

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

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

Izvori

↑ ^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.
↑ math.e Snježana Majstorović i Luka Boras: Petersenov graf, br. 27. (pristupljeno 25. svibnja 2020.)

Dobavljeno iz "https://enciklopedija.cc/index.php?title=Regularan_graf&oldid=446400"