Springe zum Hauptinhalt
Professur Algorithmische und Diskrete Mathematik
Algorithmische und Diskrete Mathematik
Professur Algorithmische und Diskrete Mathematik 

Einführung in die Diskrete Mathematik (M04, IF5.10)

Wintersemester 2013/14
 
Vorlesung: C. Helmberg
Mo, 13:45 - 15:20, Raum 2/B202
Do, 9:15 - 10:45, Raum N006 (außer 14.11.13 im 2/N101 und 9.1.14 im 2/W035)
Übung: S. Reiß
Di, 17:15 - 18:45, Raum 2/B202
Logo der Arbeitsgruppe

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

Übungen

Valid HTML 4.0 Transitional

 

  • Ein Mann und eine FRau stehen vor einer Tafel, an der farbige Puzzlesteine befestigt sind.

    Die Kombi macht’s: TU Chemnitz startet Bachelorstudiengang mit 99 Kombinationsmöglichkeiten

    Für maßgeschneiderte Profile in Zeiten des Wandels: Ab dem Wintersemester 2026/27 können Studierende ein Hauptfach frei mit einem Nebenfach kombinieren – Neuer Kombinationsstudiengang soll insbesondere den Bildungs- und Wissenschaftsstandort Chemnitz und die Region Südwestsachsen stärken …

  • Porträt einer Frau

    Im Fokus: Bedroh­liche Veränderungen der politischen Kultur

    Prof. Dr. Susanne Rippl vom Arbeitsbereich Politische Soziologie der TU Chemnitz ist Co-Autorin eines Buches, das aufzeigt, wie rechte Narrative die Demokratie unterwandern …

  • Porträt eines Mannes

    Schichtungen im Moment des Hörens

    Konzertsymposium „Schichtungen: Chemnitz, Berlin, Wien. In memoriam Peter Ablinger“ bringt vom 21. bis zum 22. Mai 2026 internationale Komponisten und Interpreten, Installationen, Konzeptkunst und wissenschaftliche Perspektiven an die TU Chemnitz und in die Kunstsammlungen Chemnitz …

  • Eine Europa-Tischflagge steht vor einem Globus.

    Diskutieren über Europa

    Professur Europäische Integration mit dem Schwerpunkt Europäische Verwaltung der TU Chemnitz unterstützt am 11. Mai 2026 öffentliche Podiumsdiskussion – Interessierte können sich für die Veranstaltung bis zum 4. Mai anmelden …