Struk (teorija grafova): razlika između inačica

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 $d$ i struka $2d+1$ nužno je regularan. U svezi s Mooreovim grafom, Mooreova granica $M_{\Delta ,d}$ daje maksimalan broj vrhova grafa sa maksimalnim stupnjem $\Delta$ i dijametrom $d$ te minimalan broj vrhova u regularnom grafu stupnja $\Delta$ i struka $2d+1$ .^[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

[Majstorović,_Boras-1] th.e Snježana Majstorović i Luka Boras: Petersenov graf, br. 27. (pristupljeno 25. svibnja 2020.)

[2] Sveučilište J.J. Strossmayera u OsijekuOdjel za matematiku Marina Križić: Planarni grafovi, Osijek, 2013., str. 8

[1]

[2]

Inačica od 9. prosinac 2021. u 17:28 vidi izvor WikiSysop (razgovor \| doprinosi) AA_Korisnik, Botovi, Birokrati, Administratori sučelja, Otajnici, Administratori 523.901 edit Bot: Automatski unos stranica		Posljednja izmjena od 25. ožujak 2022. u 02:09 vidi izvor WikiSysop (razgovor \| doprinosi) AA_Korisnik, Botovi, Birokrati, Administratori sučelja, Otajnici, Administratori 523.901 edit m bnz
Redak 1:		Redak 1:
	~~<!--'''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 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>		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 ==