Eulerova staza

Izvor: Wikipedija
Prijeđi na navigaciju Prijeđi na pretraživanje
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[uredi | uredi kôd]

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