Das Haus vom Nikolaus

Das Haus vom Nikolaus
– und seine Villa

„Dies ist das Haus vom Nikolaus“ – fast jeder kennt diese kleine Knobelaufgabe. Kann man die vorgegebenen Linien mit einem durchgehenden Strich oder mit einem Faden nachziehen? Und zwar so, dass keine Linie doppelt gezogen wird?

Ja, man kann. Aber wo muss man anfangen? Und geht es auch noch, wenn das Haus zwei Anbauten bekommt?

Man kann noch viel mehr Fragen stellen: Welche Häuser (oder andere Figuren) lassen sich in einem Strich ziehen, welche nicht? Und wo muss man anfangen? Und warum ist das so? Graphentheorie (nicht nur) für die Adventszeit 😉