Das ist das Haus vom Ni-ko-laus
Kathlén Kohn, Technische Universität Berlin
Die Stadt Königsberg im 18. Jahrhundert: Durch sie fließt ein Fluss, der die Stadtmitte in 2 Inseln und 2 Festlandabschnitte unterteilt. Insgesamt gibt es 7 Brücken über den Fluss. Die Einwohner Königsbergs rätselten bei ihren Spaziergängen: Kann man einen Weg gehen, so dass jede Brücke genau einmal überquert wird?
Was hat dies zu tun mit dem Haus vom Nikolaus? Oder mit der Frage, wie viele Farben man braucht, um auf der Weltkarte jedes Land anzumalen, so dass benachbarte Länder verschiedene Farben haben?
Der Zusammanhang führt uns zu einem der anschaulichsten Gebiete der Mathematik, mit der wir all dies beantworten können: Graphentheorie!
