Diese Vorlesung führt in elementare Grundbegriffe der Diskreten Mathematik ein. Sie behandelt dabei klassische Probleme, die teilweise eine (aus heutiger Sicht) sehr einfache Lösung haben, teils aber auch trotz ihrer einfachen Beschreibung sehr schwierig und z.T. auch noch ungelöst sind. Um ein paar bekannte Beispiele zu nennen, untersuchen wir das auf Euler zurückgehende Königsberger Brückenproblem und seine berühmte Polyederformel, und wir behandeln den Vierfarbensatz, der besagt, dass die zusammenhängende Gebiete (Länder) jeder ebenen Landkarte mit vier Farben gefärbt werden können, ohne dass gleichfarbige Länder mehr als einen Punkt gemeinsam haben. Wie ein Navigationssystem den schnellsten Weg findet wird ebenso geklärt wie die Frage nach optimalen Versorgungsnetzwerken.
Voraussichtliche Themen:
| Vorkenntnisse: | keine: die Vorlesung kann ab dem 1. Semester gehört werden. |
| Ort: | Gerhard-Konow-Hörsaal (Lennéstr. 2) |
| Zeit: | Freitags 12-14 Uhr |
Professor Dr. J. Vygen