GraphentheorieWintersemester 2005/06Vorlesung: F.Göring Zeiten: Do, 7.30-10.45 (3V1Ü) Raum: 2/B102 |
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: GraphentheorieD. 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)