Brücken, Karten, Netzwerke: Was sind Graphen und wozu sind sie gut?
Andras Bátkai
Ort: Pädagogische Hochschule (Feldkirch)
Wie viele Farben werden benötigt, um die Karte von Europa zu färben? Kann man eine Stadtführung in der Altstadt so organisieren, dass jede Straße nur einmal belaufen wird? Welchen Weg soll der Postbote fahren, damit er alle Pakete ausliefern kann und trotzdem Sprit spart? Wir schauen uns diese und ähnliche Probleme an, experimentieren damit und suchen nach Lösungen.