Regularan graf: razlika između inačica

Izvor: Wikipedija
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]

Izvori

  1. a b c Sveučilište J. J. Strossmayera u Osijeku - Odjel za matematiku Iva Gregurić: Bojenje grafova, Osijek, 2011., str. 4, pristupljeno 30. travnja 2020.
  2. math.e Snježana Majstorović i Luka Boras: Petersenov graf, br. 27. (pristupljeno 25. svibnja 2020.)