Graphentheorie (Winter 2005/06)

Vorlesung 10701, Übung 10702 (Winter 2005/06)
Graphentheoretische Konzepte und Algorithmen

[Aktuell] [Termine und Ort] [Übungsbetrieb] [Download] [Literatur]

Aktuell

Die Scheine sind ab sofort bei mir abzuholen (Zimmer E14). Die Kriterien für den Schein wurden genau von den Studenten erfüllt, die beim 9. oder 10. Übungsblatt noch mitgearbeitet haben; eine detaillierte Ergebnisliste an dieser Stelle erübrigt sich daher.

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 im Foyer vor den oberen Eingängen zum Turing-Hörsaal).

Termine und Ort

Vorlesung:	Dienstag 10.00-11.30 Uhr und Donnerstag 8.30-10.00 Uhr, ÜR II erste Veranstaltung: Donnerstag, 20. Oktober, 8.30 Uhr
Übung:	Montag 13.30-15.00, 15.15-16.45 (ÜR II) in Gruppen

Übungsbetrieb

Die Übung dient zur Ergänzung und Vertiefung der in der Vorlesung vermittelten Inhalte. Dazu werden

einmal pro Woche (in der Regel am Donnerstag) Aufgaben gestellt, die in Kleingruppen innerhalb einer Woche schriftlich zu bearbeiten sind, und
in der Übung am Montag eine Präsenzaufgabe gestellt, die während der Übung ggf. nach Diskussion in Kleingruppen schriftlich zu bearbeiten ist.

Alle Aufgaben werden korrigiert, bewertet und in den Übungsgruppen besprochen. Die regelmäßige Teilnahme wird anhand der Bewertung der Blätter und der Präsenzaufgaben festgestellt und ist Voraussetzung für den Übungsschein.

Die Anmeldung zur Übung ist abgeschlossen. Nachmeldungen bitte direkt an mich richten.
Bitte geben Sie die Übungsblätter möglichst in Zweier-Teams ab.
Für den Übungsschein sind jeweils mindestens 40 Prozent der während des Semesters erreichbaren Summe der Punkte der Übungsblätter und der Präsenzaufgaben notwendig.

Bei organisatorischen Fragen zu den Übungen wenden Sie sich bitte per e-Mail oder persönlich an Hans-Christoph Wirth (Zimmer E14, Telefon 888-5058).

Download

Die in der Vorlesung ausgegebenen Übungsblätter werden gleichzeitig hier zum Download angeboten.

Übungsblatt	Präsenzaufgabe
1. Blatt vom 27.10.05	1. Präsenzaufgabe vom 31.10.05
2. Blatt vom 03.11.05	2. Präsenzaufgabe vom 07.11.05
3. Blatt vom 10.11.05	3. Präsenzaufgabe vom 14.11.05
4. Blatt vom 17.11.05	4. Präsenzaufgabe vom 21.11.05
5. Blatt vom 24.11.05	5. Präsenzaufgabe vom 28.11.05
6. Blatt vom 01.12.05	6. Präsenzaufgabe vom 05.12.05
7. Blatt vom 08.12.05	7. Präsenzaufgabe vom 12.12.05
8. Blatt vom 15.12.05	8. Präsenzaufgabe vom 19.12.05
9. Blatt vom 12.01.06	9. Präsenzaufgabe vom 16.01.06
10. Blatt vom 19.01.06	10. Präsenzaufgabe vom 23.01.06
	11. Präsenzaufgabe vom 30.01.06

Literatur

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. 2. Aufl., 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.

Verantwortlich für diese WWW-Seite:

Hans-Christoph Wirth (e-Mail: wirth@informatik.uni-wuerzburg.de)

Letzte Änderung: 08.02.2006. Bei Problemen: webmaster@optix.informatik.uni-wuerzburg.de

Vorlesung 10701, Übung 10702 (Winter 2005/06) Graphentheoretische Konzepte und Algorithmen