Razlika između inačica stranice »Regularan graf«
Izvor: Hrvatska internetska enciklopedija
(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ć/> | ||
Trenutačna izmjena od 09:15, 24. ožujka 2022.
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]