"Das Haus vom Nikolaus" und Graphentheorie

Termin: Dienstag, 03.12.2013, 16:00 - 17:00 Uhr

Dozenten: Herr Prof. Dr. Tobias Kaiser, Universität Passau

Ort: Schulungs- und Ausstellungszentrum (SAZ), Schulgasse 18, Straubing


Das „Haus vom Nikolaus“ ist ein Zeichenspiel und Rätsel für Kinder. Ziel ist es, ein „Haus“ in einem Linienzug aus genau 8 Strecken zu zeichnen, ohne eine Strecke zweimal zu durchlaufen. Begleitet wird das Zeichnen mit einem simultan gesprochenen Reim aus 8 Silben: „Das ist das Haus vom Ni-ko-laus.“
Mathematisch gesehen ist das „Haus vom Nikolaus“ ein Graph, es besteht aus Kanten und Knoten. Mit Graphen können viele weitere Verbindungen beschrieben werden. Beispiele sind Familienstammbäume oder Buspläne.

Ich werde das Konzept eines Graphen anschaulich erklären und aufzeigen, wie man mit Hilfe graphentheoretischer Überlegungen die Lösungen des „Hauses vom Nikolaus“ vollständig beschreiben kann.