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 $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]

Staza (teorija grafova)

Izvori

Navigacijski izbornik

Traži