Staza (teorija grafova)
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 svi vrhovi međusobno različiti, šetnju se naziva put. Ako su svi bridovi u šetnji Obrada nije uspjela. (MathML sa SVG ili PNG za rezervu (preporučljivo za moderne preglednike i alate za pristupačnost): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle W = v_0e_1v_1 \dots e_kv_k} međusobno razlčiti, onda je šetnja Obrada nije uspjela. (MathML sa SVG ili PNG za rezervu (preporučljivo za moderne preglednike i alate za pristupačnost): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle 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.)