Das Haus vom Nikolaus und der kürzeste Schulweg

Kann man eine Figur in einem Zug zeichnen, ohne den Stift abzusetzen und ohne eine Linie doppelt zu zeichnen? Diese Frage führt uns direkt in die spannende Welt der Graphentheorie.

Wir starten mit dem berühmten Königsberger Brückenproblem und entdecken, wie der Mathematiker Leonhard Euler vor fast 300 Jahren eine völlig neue Art der Mathematik begründet hat. Danach wenden wir das Gelernte auf bekannte Zeichnungen an und klären, warum manche Figuren sich leicht in einem Zug zeichnen lassen – und andere nicht. Doch Graphentheorie kann noch mehr: Sie hilft uns auch, den kürzesten Weg von A nach B zu finden. Anhand von einfachen Beispielen erarbeiten wir gemeinsam, wie solche Probleme gelöst werden – und wo diese Mathematik in unserem Alltag steckt.