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)
  • Eine junge Frau sitzt am Computer.

    Rund um die Uhr die Hausarbeit abschließen

    Einfach dranbleiben: Universitätsbibliothek der TU Chemnitz hat unmittelbar im Anschluss an die „Lange Nacht der aufgeschobenen Hausarbeiten“ am 5. Februar 2026 erstmals noch bis 14. Februar gegen Mitternacht 24/7 geöffnet …

  • Logo vor einer Gebäudeansicht

    TU Chemnitz im Ranking von StudyCheck.de auf Platz 4 der beliebtesten Universitäten in Deutschland

    Ein „StudyCheck Award 2026“ mit dem Zertifikat „Top Universität 2026“ geht dank der sehr positiven Bewertung ihrer Studierenden sowie Absolventinnen und Absolventen an die TU Chemnitz – Zudem ist die TUC aktuell die zweitbeste staatliche Universität im Live-Ranking „Digital Readiness“ …

  • Mehrere Personen spielen Tischtennis.

    Wenn der Deutschkurs in die Werkhalle verlagert wird

    Tischtennisturnier krönte Premiere des Sprach- und Praxisprojekts „Deutsch für Ingenieure“ – Internationale Studierende präsentierten ihre selbstgebauten Schläger und bewiesen dabei ihre neugewonnene Sprachkompetenz …

  • Blick auf ein schiff, das neben einem Gebäude ankert.

    Spurensuche in der Stadt

    Wie Migration Stadtbilder und Lebensgeschichten prägt, zeigt das Deutsche Auswandererhaus in Bremerhaven bis zum 1. März 2026 – Ausstellung „Aufbrüche – Umbrüche“ verknüpft Bremerhaven und Chemnitz in einem Dialog über Wandel, Erinnerung und Identität – Professur Humangeographie mit Schwerpunkt Europäische Migrationsforschung der TU Chemnitz wirkte an der Konzeptentwicklung mit …