Eulerova staza: razlika između inačica

Izbrisani sadržaj Dodani sadržaj

Prikaz u jednom stupcu

Posljednja izmjena od 25. prosinca 2020. u 03:43

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

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

[E-math-1] th.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.)

[1]

@@ Redak 1: / Redak 1: @@
 [[Datoteka:Ciclo euleriano.PNG|mini|desno|Eulerova staza]]
-'''Eulerova staza''', pojam iz [[teorija grafova|teorije grafova]]. Zove se po matematičaru [[Euler]]u. Vrsta je [[Staza (teorija grafova)|staze]]. Uvjet da bi neka staza bila Eulerova jest taj da se u toj stazi točno jedanput pojavljuju svi [[brid (teorija grafova)|bridovi]] u [[graf (teorija grafova)|grafu]].<ref name="E-math">[http://e.math.hr/math_e_article/br14/fosner_kramberger 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.)</ref>
+'''Eulerova staza''', pojam iz [[teorija grafova|teorije grafova]]. Zove se po matematičaru [[Euler]]u. Vrsta je [[Staza (teorija grafova)|staze]]. Uvjet da bi neka staza bila Eulerova jest taj da se u toj stazi točno jedanput pojavljuju svi [[brid (teorija grafova)|bridovi]] u [[graf (teorija grafova)|grafu]].<ref name="E-math">[http://e.math.hr/math_e_article/br14/fosner_kramberger 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.)</ref> '''Eulerova tura''' je Eulerova staza koja počinje i završava u istom [[čvor (teorija grafova)|vrh]]u.
+Ako su svi vrhovi u grafu parnog [[stupanj (teorija grafova)|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 ==