Regularan graf: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
Stvorena nova stranica sa sadržajem: »'''Regularan graf''', vrsta grafa iz teorije grafova. Za neki graf kažemo da je regularan ako su mu svi...«. |
Nema sažetka uređivanja |
||
Redak 4: | Redak 4: | ||
[[Cijeli broj]] <math>r</math> tada nazivamo ''stupanj regularnosti'' grafa <math>G</math>.<ref name=Gregurić/> |
[[Cijeli broj]] <math>r</math> tada nazivamo ''stupanj regularnosti'' grafa <math>G</math>.<ref name=Gregurić/> |
||
[[Rešetka (teorija grafova)|Rešetka]] je vrsta regularna grafa.<ref name="Majstorović, Boras">[http://e.math.hr/vol27/majstorovic math.e] Snježana Majstorović i Luka Boras: ''Petersenov graf'', br. 27. (pristupljeno 25. svibnja 2020.)</ref> |
|||
== Izvori == |
== Izvori == |
Inačica od 26. svibnja 2020. u 01:35
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]