Mathematik
Strukturen und Lösungswege entdecken im Reich der Graphen
Wie findet das Navi eigentlich den kürzesten Weg? Und wie ermittelt der Postbote die kürzeste Tour zum Verteilen der Briefe? Die Antwort auf diese alltäglichen Fragen führt in ein spannendes und schönes Gebiet der Mathematik, die Graphentheorie, ein Teilgebiet der Kombinatorik. Hier geht es um Graphen, die aus Punkten bestehen (die „Knoten“), von denen manche über Strecken verbunden sind (die „Kanten“). Die Probleme in der Graphentheorie sind meist leicht formuliert und allgegenwärtig, aber die Lösungen können überraschend vertrackt sein. So ist es beispielsweise erstaunlich schwierig, die kürzeste Rundtour durch alle Knoten eines Graphen zu finden, ein Problem, vor dem ein Paketdienst täglich steht. Der Kurs widmet sich zum einen allgemeinen Fragen zu Graphen (zum Beispiel, unter welchen Bedingungen man sie in die Ebene einbetten kann) und zum anderen untersuchen wir wichtige Verfahren, die auf graphentheoretischen Einsichten basieren (zum Beispiel Auffinden kürzester Wege).
KURSLEITUNG
Dr. Hartwig Bosse, Wissenschaftlicher Mitarbeiter am Fachbereich Informatik und Mathematik der Johann Wolfgang Goethe-Universität Frankfurt/Main.
Dr. Cynthia Hog-Angeloni, Akademische Rätin für Mathematik an der Johannes Gutenberg- Universität Mainz, nebenberuflich an der Johann Wolfgang Goethe-Universität Frankfurt/Main.