Der Euler-Hierholzer-Satz besagt, dass ein Graph genau dann ein Euler’scher Graph ist, wenn er zusammenhängend ist und nur gerade Ecken hat. Ein Eulerscher Graph ist dabei ein Graph, für den ein Eulerkreis existiert, eine Rundtour, die jede Kante genau einmal enthält. Ein Beispiel für einen Graphen mit offenem Eulerweg (kein Kreis) ist das S...