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

Graphentheorie

Wintersemester 2005/06
Vorlesung: F.Göring
Zeiten: Do, 7.30-10.45 (3V1Ü)
Raum: 2/B102
LOGO

Kurzbeschreibung

Inhalt:

Einführungsvorlesung zur Graphentheorie. Es wird ein Überblick über die moderne Graphentheorie gegeben. Insbesondere werden die Themenkreise Zusammenhang, Plättbarkeit, Färbungen und Minoren behandelt.

Zielgruppe:

wob.:MMM5-9,TMM5-9,WMM5-9, IF3-9, MPM

Vorwissen:

Grundlagen der Mathematik

Literatur

R.Diestel: Graphentheorie

D. B. West: Introduction to Graph Theory

Skriptschnipsel

Beweis des Satzes von Vizing ( ps ,pdf)
Vorlesungen vom 5.Januar 2006 ( ps ,pdf)
Vorlesung vom 12.Januar 2006 ( ps ,pdf)
Vorlesungen vom 19.Januar 2006 ( ps ,pdf)

Aufgaben

Serie zum 20.Oktober ( ps ,pdf)
Serie zum 3.November ( ps ,pdf)
Serie zum 17.November ( ps ,pdf)
Serie zum 1.Dezember ( ps ,pdf)
Serie zum 15.Dezember ( ps ,pdf)
Serie zum 12.Januar ( ps ,pdf)
Letzte Serie ( ps ,pdf)
  • 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 …