Wie komme ich am schnellsten nach Buxtehude? Wie entscheidet eine Briefträgerin welchen Weg sie nimmt? Wenn ich alle Orte des Ruhrgebiets besuchen möchte: In welcher Reihenfolge gehe ich sie am besten ab? Wieso muss man beim Haus vom Nikolaus eigentlich unten starten? Wo sollten wir neue Strommasten aufstellen? Und wenn ich in ein Haus einbreche und nur einen Rucksack bei mir trage: Welche Gegenstände sollte ich mitnehmen? Das alles sind Fragen aus einem Teilgebiet der Mathematik: Der sog. diskreten Mathematik. Dabei bedeutet "diskret", dass es um endliche (oder abzählbar unendliche) Mengen geht.
Wir wollen uns in diesem Semester hauptsächlich mit einem Teilgebiet der diskreten Mathematik, der Graphentheorie, beschäftigen. Dieses vergleichsweise junge Fachgebiet beschäftigt sich mit relativ praktischen Fragestellungen von denen einige oben bereits genannt wurden. Zum Ende des Semesters werden wir aber auch andere Themen der diskreten Mathematik anschneiden und damit einen Überblick über die Themen der diskreten Mathematik geben. Dabei spielen Zahlentheorie, Spieltheorie und Packungs- und Anordnungsprobleme eine Rolle.
Zugang zum Moodle-Kursraum erhalten Sie, sobald Sie sich für eine der Übungen angemeldet haben. |