Eulerova staza

Izvor: Hrvatska internetska enciklopedija
Inačica 351092 od 28. studenoga 2021. u 00:08 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
Eulerova staza

Eulerova staza, pojam iz teorije grafova. Zove se po matematičaru Euleru. Vrsta je staze. Uvjet da bi neka staza bila Eulerova jest taj da se u toj stazi točno jedanput pojavljuju svi bridovi u grafu.[1] Eulerova tura je Eulerova staza koja počinje i završava u istom vrhu.

Ako su svi vrhovi u grafu parnog stupnja, tj. u svakom vrhu započinje parni broj bridova, moguća je Eulerova tura. Ako su svi osim dva parnog stupnja, a dva vrha neparnog, tada Eulerova tura nije moguća, ali obična Eulerova staza jest.

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.)