Das Königsberger Brückenproblem und der Algorithmus von Hierholzer

Das mathematische Teilgebiet der Graphentheorie eignet sich hervorragend, um im Rahmen des Schulunterrichts behandelt zu werden. Es ist leicht zugänglich, kann auf anschauliche Art erläutert werden und hat zahlreiche konkrete Alltagsanwendungen, etwa im Bereich der Logistik und Routenplanung. Dieser Artikel gibt einen kurzen Einblick in die Graphentheorie, indem er Teile eines Kurses zu diesem Thema vorstellt, der am Scienteens Lab, dem Schülerlabor der Universität Luxemburg, angeboten wird