Einführung in die Diskrete Mathematik (M04, IF5.10)Wintersemester 2014/15
|
Kurzbeschreibung
Inhalt: | Kombinatorik, Graphen und Netzwerke, Matroide, Algorithmen auf Graphen, Laufzeit von Algorithmen, algorithmische Komplexität |
Zielgruppe: | obl: B_MaMa3, wob. : 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