Regularan graf: razlika između inačica
Prijeđi na navigaciju
Prijeđi na pretraživanje
Bot: Automatski unos stranica |
m bnz |
||
| Redak 1: | Redak 1: | ||
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ć/> | ||
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 je regularan ako vrijedi . [1]
Cijeli broj tada nazivamo stupanj regularnosti grafa .[1]
Rešetka je vrsta regularna grafa.[2]