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? Und wo sollten wir neue Strommasten aufstellen? 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 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.