in Käsewürfel sei in 27 gleich große Teilwürfel unterteilt (3 Ebenen mit jeweils 3 Zeilen und 3 Spalten). Eine Maus beginnt in einer Ecke und frisst nacheinander die kleinen Teilwürfel auf, wobei sie sich nur von einem Würfel direkt zu einem Nachbarwürfel fortbewegen kann (als Nachbarwürfel verstehen wir 2 Würfel mit einer gemeinsamen Fläche).
Die Frage ist nun: Kann die Maus ihre Tour so gestalten, dass sie den mittleren Würfel zuletzt fressen kann?
Ein offener Eulerzug (Eulerpfad oder auch Eulerweg) ist dann gegeben, wenn eine Kantenfolge verlangt, welche jede Kante des Graphen genau einmal enthält.
Verallgemeinerung: Eulerweg
Ein (ungerichteter zusammenhängender) Graph enthält genau dann einen Eulerweg, wenn zwei oder keiner seiner Knoten von ungeradem Grad sind.
In der unteren Ebene haben die Würfel die Knotenzahlen ( 3,4,3, 4,5,4, 3,4,3 )
In der mittleren Ebene haben die Würfel die Knotenzahlen ( 4,5,4, 5,6,5, 4,5,4 )
In der oberen Ebene haben die Würfel die Knotenzahlen ( 3,4,3, 4,5,4, 3,4,3 )
Der Teilwürfel in der Mitte des Käsewürfels hat die Knotenzahl 6, da durch ihm in alle Richtungen 6 Wege verlaufen.
Es dürfen aber nur 2 ungerade Knotenzahlen sein. Wir haben hier 14 ungerade Knotenzahlen und 13 gerade Knotenzahlen, so gibt es hier für die Maus keinen Weg alle Teilwürfel, wie auch immer der Weg sein mag, zu essen.
Es gibt keinen Eulerweg.
Siehe: https://de.wikipedia.org/wiki/Eulerkreisproblem
und: https://de.wikipedia.org/wiki/Eulerkreisproblem