Staza (teorija grafova)

Izvor: Hrvatska internetska enciklopedija
Inačica 347089 od 25. studenoga 2021. u 03:56 koju je unio WikiSysop (razgovor | doprinosi) (Bot: Automatski unos stranica)
(razl) ←Starija inačica | vidi trenutačnu inačicu (razl) | Novija inačica→ (razl)
Skoči na:orijentacija, traži

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 [math]\displaystyle{ W }[/math] svi vrhovi [math]\displaystyle{ v_1, \dots v_k }[/math] međusobno različiti, šetnju se naziva put. Ako su svi bridovi [math]\displaystyle{ e_1, \dots, e_k }[/math] u šetnji [math]\displaystyle{ W = v_0e_1v_1 \dots e_kv_k }[/math] međusobno razlčiti, onda je šetnja [math]\displaystyle{ W }[/math] staza.[2]

Izvori

  1. 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.)
  2. Sveučilište J.J. Strossmayera u OsijekuOdjel za matematiku Marina Križić: Planarni grafovi, Osijek, 2013., str. 8 (pristupljeno 25. svibnja 2020.)

trail