Das Haus von Nikolaus – und die Geburt der Graphentheorie

„Das-ist-das-Haus-von-Ni-ko-laus“

Ein einfaches Kinderspiel – mit der Frage:
👉 Kann man das Haus in einem Zug zeichnen, ohne den Stift abzusetzen?
Viele erinnern sich an das kleine Erfolgserlebnis, wenn es klappt.

Aber kaum jemand weiß: Dahinter steckt eines der spannendsten Probleme der Mathematikgeschichte – und der Ursprung der Graphentheorie.

Leonhard Euler stellte sich im Jahr 1736 eine ganz ähnliche Frage – nicht mit einem Haus, sondern mit den sieben Brücken von Königsberg:
Kann man einen Spazierweg finden, der alle Brücken der Stadt überquert, ohne eine doppelt zu betreten?

Und entscheidend war dabei nicht der Stadtplan, nicht die Geometrie, sondern nur die Verbindungen zwischen den Landmassen. Damit war der entscheidende Schritt getan: Euler abstrahierte das reale Problem zu einem Graphen – einem Netz aus Knoten (Landmassen) und Kanten (Brücken).

Unser Haus vom Nikolaus lässt sich genauso lesen: Die fünf Ecken des Hauses sind Knoten, die Linien dazwischen Kanten. Die Frage „Kann man es in einem Zug zeichnen?“ entspricht genau Eulers Fragestellung: Gibt es einen Pfad, der jede Kante genau einmal besucht?

Euler fand das entscheidende Kriterium:
Ein solcher Pfad existiert genau dann, wenn höchstens zwei Knoten einen ungeraden Grad haben (der Knoten also eine ungerade Anzahl von Linien verbindet). Und wenn sie vorkommen, sind diese beiden Punkte Start- und Endpunkt des Pfads.

Und siehe da:
Beim Haus vom Nikolaus haben die beiden unteren Ecken ungeraden Grad. Man kann das Haus also in einem Zug zeichnen – wenn man an einer unteren Ecke beginnt und an der anderen unteren Ecke endet.

Spätestens hier wird klar: Es geht nicht um Linien auf Papier oder Brücken in Königsberg – sondern um Beziehungen und Strukturen.
Das war Eulers eigentliche Revolution: Er löste sich von der konkreten Geometrie und dachte in Verknüpfungen.

Zur Veranschaulichung lässt sich der Graph, der das Nikolaus-Haus beschreibt, auch als Brückenproblem in einer Stadt zeichnen.
Überzeugt Euch selbst: Die Wege, die beim Haus funktionieren, sind genau die, die auch in dieser Stadt eine Lösung liefern.

💡 Fazit
Das „Haus vom Nikolaus“ ist mehr als ein Kinderspiel. Es ist ein Sinnbild für das, was Mathematik so kraftvoll macht:
➡️ Die Fähigkeit, komplexe Situationen durch Abstraktion verständlich und lösbar zu machen.
Ob Brücken, Schaltungen, soziale Netzwerke oder neuronale Netze –
alles beginnt mit der Frage, wie Dinge verbunden sind.
Und manchmal führt genau diese Art des Denkens von einem Kinderspiel zu einer neuen Disziplin der Wissenschaft.