Vorlesung (Hauptstudium)
Diskrete Mathematik I
Prof. Dr. Bernhard Korte
Im ersten Teil des zweisemestrigen Vorlesungszyklus "Diskrete Mathematik" liegt ein Schwerpunkt auf der Graphentheorie. Nach Einführung grundlegender Konzepte werden voraussichtlich die Themen Zusammenhang, Eulersche Graphen, Planarität, Färbungen; Bäume, Kürzeste Wege, Netzwerkflüsse und kostenminimale Flüsse behandelt. Im zweiten Teil (im Sommersemester) wird die Vorlesung dann u.a. mit den Themen Matching, Matroide, NP-Vollständigkeit und Approximationsalgorithmen fortgesetzt.
Die Vorlesung wird zum großen Teil auf folgendem Buch basieren:
B. Korte, J. Vygen : Combinatorial Optimization: Theory and Algorithms. Springer, Dritte Auflage 2006
| Zeit, Ort | Di, Do 16-18, Gerhard-Konow-Hörsaal, Institut für Diskrete Mathematik, Lennéstr. 2 |
| Semesterwochenstunden | 4V + 2Ü |
| Übungen | Do 14-16 oder nach Vereinbarung, Gerhard-Konow-Hörsaal, Institut für Diskrete Mathematik, Lennéstr. 2 (Prof. Dr. Bernhard Korte, Markus Struzyna) |
| Voraussetzungen | Grundstudium | | Nachfolgeveranstaltungen | Diskrete Mathematik II (im Sommersemester) |
| Bereich (alte DPO) | A,C |
| Bereich (neue DPO) | A1 |
| Email-Kontakt | struzyna@or.uni-bonn.de |
| Literatur | - M. Aigner : Diskrete Mathematik. Vieweg 1993
- R. Diestel : Graphentheorie. Springer 1996
- R. Ahuja, T. Magnanti, J. Orlin : Network Flows. Prentice-Hall 1993
- J. Oxley : Matroid Theory. Oxford University Press 1992
- A. Schrijver : Combinatorial Optimization: Polyhedra and Efficiency. Springer 2003
- D. Jungnickel : Graphs, Networks and Algorithms. Springer 1999
- W. Cook, W. Cunningham, W. Pulleyblank, A. Schrijver : Combinatorial Optimization. Wiley 1997
|
| Informationen im WWW | http://www.or.uni-bonn.de/lectures/ws06/dm1_ws06.html |
|
Übersicht: alle Semester
Graphenfärbungen
Seminar Spezielle Fragen zur algorithmischen Geometrie