Willkommen zur Webseite der Vorlesung
Graphen - Kombinatorik, Algorithmen, Zufall
Termine Literatur Übungen und Material Prüfung
Termine
| Fr 10-12 Uhr |
HS B 132 HS B 132 |
|
| |
HS B 132 |
|
| |
HS B 005 |
Vorlesungsbeginn: Mi 18.04.2012, letzte Vorlesung: Fr 20.07.2012
Sprechstunden: einfach vorbeikommen!
Literatur
Empfehlenswerte Bücher sind z.B.- Reinhard Diestel - Graphentheorie
- Svante Janson, Tomasz Luczak, Andrzej Rucinski - Random Graphs
- Remco van der Hofstad - Random Graphs and Complex Networks
Übungen und Material
Die aktive Teilnahme an den Übungen ist Voraussetzung für das Bestehen der Prüfung. Außerdem stellt das eigenständige Bearbeiten und Durchdenken der Übungsblätter die beste Vorbereitung für die Prüfung dar. Darüber hinaus müssen die Lösungen nicht eingereicht werden; falls Sie jedoch eine Korrektur wünschen, so geben Sie bitte Ihre Ausarbeitungen ab.
Übungsblätter
An dieser Stelle werden die Übungsblätter veröffentlicht.Das erste Blatt wird in der Woche vom 23.04. - 27.04. besprochen.
| | | |
|---|---|---|
Mikhail Khotyakov (einer der Hörer) hat eine sehr kurze Lösung, die ohne Induktion auskommt, für Aufgabe 4 entdeckt! |
||
Folien
- Einleitende Beispiele (Vorlesung vom 18.04.)
- Gewurzelte Bäume (Vorlesung vom 27.04.)
- Kontraktion von Kanten (Vorlesung vom 04.05.)
- Zusammenhang von Graphen (Vorlesung vom 09.05.)
- Menger's Satz (Vorlesung vom 11.05.)
- Teilungen in Tutte's Zerlegung (Vorlesung vom 25.05.)
- Matchings in Graphen (Vorlesung vom 01.06.)
- Topologische Grundlagen für ebene Graphen (Vorlesung vom 06.06.)
- Greedy Färbungen von Graphen (Vorlesung vom 15.06.)
- Janson's Ungleichungen und unabhängige Mengen (Vorlesung vom 15.06.)
- Zusammenfassung der Themen in der Vorlesung (Vorlesung vom 20.07.)
Prüfung
Die Doodle Umfrage zur Festsetzung des Klausurtermins ist abgeschlossen! Die Klausur wird am 27.07.12, 10-12 Uhr, im Raum HS B 005 stattfinden. Die Klausur ist open book, d.h. es dürfen Notizen, Bücher, Lösungen der Übungsaufgaben etc. verwendet werden.
Die Ergebnisse der Klausur finden Sie hier. Falls Ihr Pseudonym nicht in der Liste auftaucht, haben Sie keins angegeben. Sie erfahren Ihre Note auf Anfrage.
Hinweise für die Lösung der Klausur finden Sie hier.
Die Nachholklausur wird am 28. September 2012 im Raum B 004 von 10 - 12 Uhr stattfinden. Sie können in der Nachholklausur Ihre Note verbessern, auch wenn Sie die reguläre Klausur bestanden haben.