Vidi kôd stranice Struk (teorija grafova)

'''Struk''' [[graf (teorija grafova)|grafa]] u [[Teorija grafova|teoriji grafova]] je duljina najkraćeg [[ciklus (teorija grafova)|ciklusa]] u grafu. [[Petersenov graf]] ima struk 5. Svaki graf [[dijametar (teorija grafova)|dijametra]] <math>d</math> i struka <math>2d+1</math> nužno je [[regularan graf|regularan]]. U svezi s [[Mooreov graf|Mooreovim grafom]], ''Mooreova granica'' <math>M_{\Delta,d}</math> daje maksimalan broj vrhova grafa s maksimalnim [[stupanj (teorija grafova)|stupnjem]] <math>\Delta</math> i dijametrom <math>d</math> te minimalan broj [[Vrh (teorija grafova)|vrhova]] u regularnom grafu stupnja <math>\Delta</math> i struka <math>2d+1</math>.<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> Ako nema ciklusa, struk je nula.<ref>[http://www.mathos.unios.hr/~mdjumic/uploads/diplomski/KRI15.pdf Sveučilište J.J. Strossmayera u OsijekuOdjel za matematiku] Marina Križić: ''Planarni grafovi'', Osijek, 2013., str. 8 </ref> 

== Izvori ==
{{izvori}}

[[Kategorija:Teorija grafova]]