Graphtheory
Wintersemester 2023/24
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, Künstliche Intelligenz B.Sc., Künstliche Intelligenz Technologie B.Sc./M.Sc., Artificial Intelligence M.Sc.
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 | 17.30 Uhr - 19.00 Uhr | HG/ R0.18 | R. Scheffler |
Bitte tragen Sie sich hier im Moodle in das Modul ein.
Übungsblätter
Blatt 1
Blatt 2
Blatt 3
Blatt 4
Blatt 5
Blatt 6
Blatt 7
Blatt 8
Blatt 9
Blatt 10
Blatt 11
Blatt 12
Literatur
- D.B. West: Introduction to Graph Theory. (Prentice Hall, 2001)
- R. Diestel: Graphentheorie. (Springer, 2006)