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

Posljednja izmjena od 25. ožujak 2022. u 01:16

Staza, pojam iz teorije grafova. Vrsta je šetnje. U toj vrsti šetnje svi su bridovi međusobno različiti. Ako je staza zatvorena, zove se tura. Ako se točno jedanput pojavljuju u stazi svi bridovi u grafu, onda je to Eulerova staza.^[1] Pisano simbolima,

Ako su na stazi $W$ svi vrhovi $v_{1},\dots v_{k}$ međusobno različiti, šetnju se naziva put. Ako su svi bridovi $e_{1},\dots ,e_{k}$ u šetnji $W=v_{0}e_{1}v_{1}\dots e_{k}v_{k}$ međusobno razlčiti, onda je šetnja $W$ staza.^[2]

Izvori

↑ math.e, hrvatski matematički elektronički časopis Maja Fošner i Tomaž Kramberger: Teorija grafova i logistika br. 14, ISSN ISSN 1334-6083 (pristupljeno 23. prosinca 2019.)
↑ Sveučilište J.J. Strossmayera u OsijekuOdjel za matematiku Marina Križić: Planarni grafovi, Osijek, 2013., str. 8 (pristupljeno 25. svibnja 2020.)

trail

[E-math-1] th.e, hrvatski matematički elektronički časopis Maja Fošner i Tomaž Kramberger: Teorija grafova i logistika br. 14, ISSN ISSN 1334-6083 (pristupljeno 23. prosinca 2019.)

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

[1]

[2]

Inačica od 25. studeni 2021. u 03:56 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 01:16 vidi izvor WikiSysop (razgovor \| doprinosi) AA_Korisnik, Botovi, Birokrati, Administratori sučelja, Otajnici, Administratori 523.901 edit m bnz
Redak 1:		Redak 1:
	~~<!--'''Staza (teorija grafova)'''-->'''~~Staza''', pojam iz [[teorija grafova\|teorije grafova]]. Vrsta je [[šetnja (teorija grafova)\|šetnje]]. U toj vrsti šetnje svi su [[brid (teorija grafova)\|bridovi]] međusobno različiti. Ako je staza zatvorena, zove se [[tura (teorija grafova)\|tura]]. Ako se točno jedanput pojavljuju u stazi svi bridovi u [[graf (teorija grafova)\|grafu]], onda je to [[Eulerova staza]].<ref name="E-math">[http://e.math.hr/math_e_article/br14/fosner_kramberger math.e, hrvatski matematički elektronički časopis] Maja Fošner i Tomaž Kramberger: ''Teorija grafova i logistika'' br. 14, ISSN ISSN 1334-6083 (pristupljeno 23. prosinca 2019.)</ref> Pisano simbolima,		Staza''', pojam iz [[teorija grafova\|teorije grafova]]. Vrsta je [[šetnja (teorija grafova)\|šetnje]]. U toj vrsti šetnje svi su [[brid (teorija grafova)\|bridovi]] međusobno različiti. Ako je staza zatvorena, zove se [[tura (teorija grafova)\|tura]]. Ako se točno jedanput pojavljuju u stazi svi bridovi u [[graf (teorija grafova)\|grafu]], onda je to [[Eulerova staza]].<ref name="E-math">[http://e.math.hr/math_e_article/br14/fosner_kramberger math.e, hrvatski matematički elektronički časopis] Maja Fošner i Tomaž Kramberger: ''Teorija grafova i logistika'' br. 14, ISSN ISSN 1334-6083 (pristupljeno 23. prosinca 2019.)</ref> Pisano simbolima,

	Ako su na stazi <math>W</math> svi [[Vrh (teorija grafova)\|vrhovi]] <math>v_1, \dots v_k</math> međusobno različiti, ''šetnju'' se naziva ''put''. Ako su svi bridovi <math>e_1, \dots, e_k</math> u šetnji <math>W = v_0e_1v_1 \dots e_kv_k</math> međusobno razlčiti, onda je šetnja <math>W</math> staza.<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 (pristupljeno 25. svibnja 2020.)</ref>		Ako su na stazi <math>W</math> svi [[Vrh (teorija grafova)\|vrhovi]] <math>v_1, \dots v_k</math> međusobno različiti, ''šetnju'' se naziva ''put''. Ako su svi bridovi <math>e_1, \dots, e_k</math> u šetnji <math>W = v_0e_1v_1 \dots e_kv_k</math> međusobno razlčiti, onda je šetnja <math>W</math> staza.<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 (pristupljeno 25. svibnja 2020.)</ref>