Definition eulersche Tour


Eine Eulertour ist ein Weg, der durch jede Kante des Graphen genau einmal führt und an ihrem Anfangspunkt endet (Hußmann 2007, S. 78).