Thema
Graphentheorie
Termin
2019-12-09 20:00
Ort
Uni Ulm, Hörsaal H20
Vortragende
Jürgen
Archiv
Noch keine Aufzeichnungsdateien verfügbar.

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.