Tipp

Wenn man weiß, wo man anfangen muss, vermeidet man schon mal viele Fehlversuche: Beginnen Sie links unten und versuchen Sie sich durch die Häuser bis zur letzten Ecke rechts unten durchzuarbeiten!

Als erster hat sich der große Mathematiker Leonhard Euler im Jahre 1736 mit diesem Problem beschäftigt. Er erkannte, dass es darauf ankommt, ob von den Ecken eine gerade oder eine ungerade Anzahl von Kanten ausgeht. Wenn es nur zwei Ecken mit einer ungeraden Zahl von Kanten gibt, muss man an der einen ungeraden Ecke anfangen und an der anderen enden.