Forschungsinstitut für Diskrete Mathematik
Vorlesung "Diskrete Mathematik I"
Wintersemester 2004/05
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,
Zweite Auflage 2002
Weitere empfehlenswerte Bücher für Teile der Vorlesung (eine kleine Auswahl):
- 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
| Vorkenntnisse: | Grundstudium
|
| Ort: | Gerhard-Konow-Hörsaal (im Arithmeum, Lennéstr. 2)
|
| Zeit: | Dienstags und donnerstags 16-18 Uhr
|
| Übung: | Donnerstags 14-16 Uhr
|
Prof. Dr. B. Korte