Graphentheorie

Graphen sind ein beliebtes Modell mit allerlei Anwendungen in der Informatik. In dem Vortrag lernt ihr wie ein Graph definiert werden kann, wie man ihn darstellen kann und welche mathematischen Fallstricke dabei lauern. Beispiele führen vor, dass manchmal sehr ähnliche Probleme überhaupt gar keine ähnliche Lösung haben. Ihr erfahrt wie ein Navi funktioniert, was Euler bei seinen Spaziergängen in Kaliningrad erlebt, wie man das Haus vom Nikolaus baut und wie die Informatik über die Mathematik triumphiert.