Termine
| Art | Termin / Ort | Beginn | Dozent |
|---|---|---|---|
| V3+1 |
Di, 17:45h - 19:15h / AH IV Do, 16:00h - 17:30h / AH III |
15.10.09 | Unger |
| Ü2 |
Do: 10:00 - 11:30 / 4017 Fr: 10:00 - 11:30 / 4017 |
29.10.09 | Ochel |
Aktuelles
Zusätzlich zum modularen Anmeldeverfahren zur Vorlesung wurde ein weiteres modulares Anmeldeverfahren für die Masterprüfung freigeschaltet. Um zur Prüfung zugelassen zu werden, sind die betroffenen Masterstudenten dazu angehalten, an beiden Anmeldeverfahren teilzunehmen.Anmelde- und Abmeldeschluss fallen auf den 27. November.
Inhalt
Viele praktisch relevante Probleme können über Graphen beschrieben werden. Dadurch wurde eine umfangreiche Theorie zu Graphen und Algorithmen auf Graphen entwickelt. Behandelt werden Algorithmen für spezielle Graphklassen, wie Schnittgraphen, chordale Graphen, perfekte Graphen und Graphen mit beschränkter Baumweite.
Fragestunden
Bei Fragen kann man wie gewohnt immer vorbeikommen. Die Sprechstunden sind auf der persönlichen Seite von Walter Unger zu finden.
Material (Download nur aus dem RWTH-Netz)
- Letzte Folie der deuschen Vorlesung: 8:1
- Letzte Folie der englischen Vorlesung: 6:1
- Folien
- Kapitel 7: Kantenfärbungen (20.11.2009 18:54)
- mit Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- ohne Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- Kapitel 6: Frontalübung: XY-Weiten (17.11.2009 19:36)
- mit Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- ohne Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- Kapitel 5: Baumweite u.a. (17.11.2009 09:49)
- mit Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- ohne Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- Kapitel 4: Frontalübung: Schnittgraphen und planare Graphen (18.11.2009 10:18)
- mit Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- ohne Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- Kapitel 3: Planare Graphen (18.11.2009 10:18)
- mit Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- ohne Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- Kapitel 2: Einfache Schnittgraphen (05.11.2009 11:08)
- mit Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- ohne Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- Kapitel 1: Grundlagen (18.11.2009 10:17)
- mit Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- ohne Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- Kapitel x: Alles (20.11.2009)
- mit Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- ohne Overlays: [.pdf][.1.ps.gz][.2.ps.gz][.4.ps.gz][.8.ps.gz]
- Kapitel 7: Kantenfärbungen (20.11.2009 18:54)
- Übungszettel
- Erklärungen zu den Dateiformaten
- .pdf Portable Document Format (PDF).
- .1.ps.gz Postscript kompimiert mit gzip, eine Folie pro Seite.
- .2.ps.gz Postscript kompimiert mit gzip, zwei Folien pro Seite.
- .4.ps.gz Postscript kompimiert mit gzip, vier Folien pro Seite.
- .8.ps.gz Postscript kompimiert mit gzip, acht Folien pro Seite.