Wintersemester 2019/20
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

Übung

Bitte tragen Sie sich hier in die Übungsgruppe ein.

Literatur

• D.B. West: Introduction to Graph Theory. (Prentice Hall, 2001)
• R. Diestel: Graphentheorie. (Springer, 2006)