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.

Eulerova staza

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.

IzvoriUredi

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