Regularan graf: razlika između inačica

Posljednja izmjena od 24. ožujak 2022. u 09:15

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

[Gregurić-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.

[Majstorović,_Boras-2] th.e Snježana Majstorović i Luka Boras: Petersenov graf, br. 27. (pristupljeno 25. svibnja 2020.)

[1]

[2]

Inačica od 9. prosinac 2021. u 11:04 vidi izvor WikiSysop (razgovor \| doprinosi) AA_Korisnik, Botovi, Birokrati, Administratori sučelja, Otajnici, Administratori 568.127 edits Bot: Automatski unos stranica		Posljednja izmjena od 24. ožujak 2022. u 09:15 vidi izvor WikiSysop (razgovor \| doprinosi) AA_Korisnik, Botovi, Birokrati, Administratori sučelja, Otajnici, Administratori 568.127 edits m bnz
Redak 1:		Redak 1:
	~~<!--'''Regularan graf'''-->'''~~Regularan graf''', vrsta [[graf (teorija grafova)\|grafa]] iz [[teorija grafova\|teorije grafova]]. Za neki graf kažemo da je regularan ako su mu svi [[vrh (teorija grafova)\|vrhovi]] istog [[stupanj (teorija grafova)\|stupnja]].<ref name=Gregurić>[http://www.mathos.unios.hr/~mdjumic/uploads/diplomski/GRE10.pdf Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku] Iva Gregurić: Bojenje grafova, Osijek, 2011., str. 4, pristupljeno 30. travnja 2020.</ref>		Regularan graf''', vrsta [[graf (teorija grafova)\|grafa]] iz [[teorija grafova\|teorije grafova]]. Za neki graf kažemo da je regularan ako su mu svi [[vrh (teorija grafova)\|vrhovi]] istog [[stupanj (teorija grafova)\|stupnja]].<ref name=Gregurić>[http://www.mathos.unios.hr/~mdjumic/uploads/diplomski/GRE10.pdf Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku] Iva Gregurić: Bojenje grafova, Osijek, 2011., str. 4, pristupljeno 30. travnja 2020.</ref>

	Graf <math>G</math> je regularan ako vrijedi <math> deg(v) = r, \forall v \in V(G) </math>. <ref name=Gregurić/>		Graf <math>G</math> je regularan ako vrijedi <math> deg(v) = r, \forall v \in V(G) </math>. <ref name=Gregurić/>