Razlika između inačica stranice »Struk (teorija grafova)«
Izvor: Hrvatska internetska enciklopedija
(Bot: Automatski unos stranica) |
m (bnz) |
||
| Redak 1: | Redak 1: | ||
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 sa 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 == | ||
Trenutačna izmjena od 02:09, 25. ožujka 2022.
Struk grafa u teoriji grafova je duljina najkraćeg ciklusa u grafu. Petersenov graf ima struk 5. Svaki graf dijametra [math]\displaystyle{ d }[/math] i struka [math]\displaystyle{ 2d+1 }[/math] nužno je regularan. U svezi s Mooreovim grafom, Mooreova granica [math]\displaystyle{ M_{\Delta,d} }[/math] daje maksimalan broj vrhova grafa sa maksimalnim stupnjem [math]\displaystyle{ \Delta }[/math] i dijametrom [math]\displaystyle{ d }[/math] te minimalan broj vrhova u regularnom grafu stupnja [math]\displaystyle{ \Delta }[/math] i struka [math]\displaystyle{ 2d+1 }[/math].[1] Ako nema ciklusa, struk je nula.[2]
Izvori
- ↑ math.e Snježana Majstorović i Luka Boras: Petersenov graf, br. 27. (pristupljeno 25. svibnja 2020.)
- ↑ Sveučilište J.J. Strossmayera u OsijekuOdjel za matematiku Marina Križić: Planarni grafovi, Osijek, 2013., str. 8