Vorlesung (Hauptstudium)
Diskrete Mathematik I
Prof. Dr. Dieter Rautenbach
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.
| Zeit, Ort | Di, Do 16-18, Institut für Diskrete Mathematik, Lennéstr. 2, Gerhard-Konow-Hörsaal |
| Semesterwochenstunden | 4V + 2Ü |
| Übungen | Do 14-16 oder n.Vereinb., Institut für Diskrete Mathematik, Lennéstr. 2, Gerhard-Konow-Hörsaal (Prof. Dr. Dieter Rautenbach, Dirk Müller) |
| Bereich (alte DPO) | A,C |
| Bereich (neue DPO) | A1 |
| Email-Kontakt | mueller@or.uni-bonn.de |
| Literatur | B. Korte, J. Vygen : Combinatorial Optimization: Theory and Algorithms. Springer, Zweite Auflage 2002
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/ws05/dm1_ws05.html |
|
Übersicht: alle Semester
Artificial Life und Swarm Intelligence
Seminar Algorithmische Geometrie und Online-Algorithmen