Graphentheorie (M05)Wintersemester 2008/09
|
 |
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 |
| W.K.Shih, W.L.Hsu: | A simple test for planar graphs |
| R. Thomas: | Planarity in linear time |
| M. Voigt: | List Colorings of planar graphs |
| C. Thomassen: | Every Planar Graph Is 5-Choosable |
Übungen
- Übung 1 (17.10.2008) (ps.gz, pdf)
- Übung 2 (24.10.2008) (ps.gz, pdf)
- Übung 3 (7.11.2008) (ps.gz, pdf)
- Übung 4 (21.11.2008) (ps.gz, pdf)
- Übung 5 (28.11.2008) (ps.gz, pdf)
- Übung 6 (5.12.2008) (ps.gz, pdf)
- Übung 7 (12.12.2008) (ps.gz, pdf)
- Übung 8 (19.12.2008) (ps.gz, pdf)
- Übung 9 (9.1.2009) (ps.gz, pdf)
- Übung 10 (16.1.2009) (ps.gz, pdf)
- Übung 11 (23.1.2009) (ps.gz, pdf)
- Übung 12 (30.1.2009) (ps.gz, pdf)
- Übung 13 (6.1.2009) (ps.gz, pdf)
Algorithmen
- Baumsuche (pdf)
alte 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)
alte 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)
