Einführung in die Diskrete MathematikWintersemester 2009/10
|
 |
Kurzbeschreibung
| Inhalt: | Kombinatorik, Graphen und Netzwerke, Matroide, Algorithmen auf Graphen, Laufzeit von Algorithmen, algorithmische Komplexität |
| Zielgruppe: | wob. : MMM3/5, TMM3/5, WMM3/5, IMM3/5, 3IF3, 3IF5, MPM (Mathematiker, Wirtschaftsmathematiker, Informatiker ab dem 3. Semester) |
| Vorwissen: | Lineare Algebra |
Literatur
-
Aigner, Martin; Diskrete Mathematik; 5. Auflage, Vieweg Verlag 2004
-
Korte, B. und Vygen, J.; Combinatorial Optimization, Springer 2000
-
L. Schrijver; Combinatorial Optimization, Volume A-C, Springer 2003
