Eulerova staza

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]

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