Graphentheorie
Wintersemester 2021/22
Studiengänge: Angewandte Mathematik/M.Sc., Informations- und Medientechnik M.Sc., Informatik/ M.Sc., Informatik/B.Sc. 5. Semester, Mathematik B.Sc. 5. Semester, Wirtschaftsmathematik B.Sc. 5. Semester,
Inhalt
Die Graphentheorie ist eines der wichtigsten Gebiete der Diskreten Mathematik. Graphen als mathematische Struktur werden zur Modellierung einer Vielzahl von praktischen Problemen verwendet, z. B. im Verkehr, der Telekommunikation, der Chemie, der Biologie, beim Schaltkreisentwurf, im Compilerbau oder auch beim Entwurf von Computerspielen.
In dieser Vorlesung werden wir wichtige Grundbegriffe der Graphentheorie einführen und eine Reihe von klassischen Resultaten beweisen. Insbesondere werden wir uns mit den Begriffen Zusammenhang, Färbung, Hamiltonkreis, Planarität und Fluss beschäftigen. Diese Begriffe und die dazugehörigen Resultate bilden die Grundlage für die Anwendung graphentheoretischer Methoden in praktischen Anwendungen.
Vorlesung
| Montags Dienstag | 09:15 Uhr - 10:45 Uhr 15:30 Uhr - 17:00 Uhr | ZHG/SR4 LG1A/R 304 |
Übung
| Mittwochs | 13.45 Uhr - 15.15 Uhr | ZHG/Audimax 2 |
Bitte tragen Sie sich im Moodle in das Modul ein.
Übungsblätter
Literatur
- D.B. West: Introduction to Graph Theory. (Prentice Hall, 2001)
- R. Diestel: Graphentheorie. (Springer, 2006)