Vorlesung 10701, Übung 10702 (Sommer 2003)
Graphentheoretische Konzepte und Algorithmen
[Aktuell]
[Termine und Ort]
[Übungsbetrieb]
[Download]
[Literatur]
Aktuell
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:
| Donnerstag 10.00-11.30 Uhr und
Freitag 11.45-13.15 Uhr (SE 36)
erste Veranstaltung: Donnerstag, 10. April, 10:00 Uhr
|
| Übung:
| Montag 11:45-13:15, 13:30-15:00 (SE 37)
in Gruppen
Aus Kapazitätsgründen können wir nur
jeweils einen Übungstermin
anbieten.
Erste Veranstaltung: Montag, 28. April
|
| Klausur:
| Freitag, 4. Juli, 11.45 Uhr bis 13.45 Uhr,
SE 36
|
Übungsbetrieb
Die Übung dient zur Ergänzung und Vertiefung der in der Vorlesung
vermittelten Inhalte. Dazu werden einmal pro Woche 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.
-
Die Anmeldung zu den Übungen ist abgeschlossen. Nachmeldungen
bitte direkt an Hans-Christoph Wirth richten.
- Nicht angemeldete Teilnehmer können keine Klausurzulassung
erwerben.
- Bitte geben Sie die Übungsblätter möglichst in Zweier-Teams
ab.
- Für die Zulassung zur Klausur sind mindestens 40 Prozent
der
während des Semesters erreichbaren Punktesumme 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.
Literatur
Folgende Bücher stellen eine kleine Auswahl von Standardwerken
zum Thema Graphentheorie dar.
- 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.
Das aktuelle Skript zur Vorlesung (im PDF- und
Postscript-Format) sowie einige illustrierende Java-Applets
finden sich im gleichnamigen Kursangebot im Rahmen der
Virtuellen Hochschule
Bayern (VHB).
Interessenten wird empfohlen, sich (kostenlos) in der VHB
einzuschreiben und den Kurs dort zu belegen.
Verantwortlich für diese WWW-Seite:
Hans-Christoph Wirth
(e-Mail:
wirth@informatik.uni-wuerzburg.de)
Letzte Änderung: 10.07.2003.
Bei Problemen:
webmaster@optix.informatik.uni-wuerzburg.de