Struk (teorija grafova): razlika između inačica
Prijeđi na navigaciju
Prijeđi na pretraživanje
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 == | ||
Posljednja izmjena od 25. ožujak 2022. u 02:09
Struk grafa u teoriji grafova je duljina najkraćeg ciklusa u grafu. Petersenov graf ima struk 5. Svaki graf dijametra i struka nužno je regularan. U svezi s Mooreovim grafom, Mooreova granica daje maksimalan broj vrhova grafa sa maksimalnim stupnjem i dijametrom te minimalan broj vrhova u regularnom grafu stupnja i struka .[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