Graphentheoretische Konzepte und Algorithmen
Vorlesung 10701, Übung 10702 (Sommer 2007)
[Aktuelles]
[Termine und Ort]
[Übungen - Organisatorisches]
[Übungsblätter zum Download]
[Literatur]
- Die Liste der zugelassenen
Klausurteilnehmer ist fertig.
- Die Klausur findet am Dienstag, dem 17. Juli von
10.00-12.00 im ÜR II statt.
Bitte beachten Sie auch die Ankündigungen des
Lehrstuhls am schwarzen Brett (je ein solches befindet
sich im Mathematikgebäude im Trakt des Lehrstuhls an
der Wand neben Raum E12 sowie im Informatikgebäude an
einer der runden Säulen im Foyer vor den oberen
Eingängen zum Turing-Hörsaal).
- Vorlesung
-
Dienstag 10.00-11.30 Uhr und Mittwoch 8.30-10.00
Uhr (ÜR II),
-
Erste Veranstaltung
- Mitwoch, 18. April, 8.30
- Übung
-
Mittwoch 11.45-13.15 (SE II), 13.30-15.00, 15.15-16.45 (ÜR II)
Die Übung dient zur Ergänzung und Vertiefung der in der Vorlesung
vermittelten Inhalte. Dazu werden regelmäßig Aufgaben gestellt,
die in Kleingruppen schriftlich zu bearbeiten sind. Die Aufgaben
werden korrigiert und bewertet und in den Übungsgruppen besprochen.
Die regelmäßige Teilnahme wird anhand der Bewertung der Blätter
festgestellt und ist Voraussetzung für die Zulassung zur
Abschlussklausur am Ende des Semesters. Bei bestandener
Abschlussklausur wird ein Übungsschein ausgestellt.
-
Zur Teilnahme an den Übungen war eine Anmeldung
erforderlich.
- Für die Zulassung zur Klausur sind 40 Prozent der
während des Semesters erreichbaren Punktesumme hinreichend.
- Die Bearbeitung der Aufgaben kann alleine oder in
Zweierteams erfolgen.
Bei organisatorischen Fragen zu den Übungen wenden Sie sich bitte
per e-Mail
oder persönlich an Joachim Spoerhase
(Zimmer E33, Telefon 888-4943).
Folgende Bücher stellen eine kleine Auswahl von Standardwerken
zum Thema Graphentheorie dar.
-
H. Noltemeier und S. O. Krumke.
Graphentheoretische Konzepte und Algorithmen.
Teubner, 2005.
-
R. Diestel.
Graphentheorie.
Springer, 2000.
-
R.K. Ahuja, T.L. Magnanti, B. Orlin
Network Flows .
Prentice Hall, 1993
-
T.H. Cormen, C.E. Leiserson, and R.L. Rivest.
Introduction to Algorithms.
MIT Press, 1990. (Es gibt auch eine zweite Auflage mit
den Autoren Cormen/Leiserson/Rivest/Stein, 2001.)
-
S. Even.
Graph Algorithms.
Computer Science Pr., 1979.
-
E. Lawler.
Combinatorial Optimization: Networks and Matroids .
Holt, Rinehart & Winston 1976.
-
H. Noltemeier.
Graphentheorie: mit Algorithmen und Anwendungen.
de Gruyter Lehrbuch, 1975.
-
C. Berge.
Graphs and Hypergraphs.
North Holland Publ., 1973.
-
F. Harary.
Graph Theory.
Addison-Wesley-Publishing Company, Inc., 1973.
Die Vorlesung basiert auf erstgenanntem Buch. Ein anderes Skript
zur Vorlesung wird nicht zur Verfügung gestellt.
Letzte Änderung 12. 07. 2007: spoerhase@informatik.uni-wuerzburg.de