„Maximale planare Graphen, das Haus vom Nikolaus und das Königsberger Brückenproblem„

Wieder geht es um Punkte und deren Verbindungen. Anders als in der ersten Stunde sollen nun allerdings so viele Verbindungen wie möglich gefunden werden. Aus unseren eigenen Experimenten leiten wir eine Formel ab und beweisen sie. Nach dem schwierigen Beweis wird es in der zweiten Hälfte der Einheit wieder einfacher. Wieso kann man das Haus vom Nikolaus zeichnen, ohne neu anzusetzen oder manche Strecken doppelt zu zeichnen?

Gibt es eine allgemeine Regel dafür? Wie wir sehen werden, gibt es ein berühmtes mathematisches Problem, das sich mit genau dieser Frage beschäftigt.