Vorlesung
über
Graphentheorie

Wintersemester 2007/08
Prof. Stefan Felsner

LV-Nr.: 0230 L 229
Mo 10-12, MA 642
Di 10-12, MA 648

Aktuell:

Blatt 15 ist online!
Gruß
Felix

Inhalt:

Graphentheorie ist eine wichtige Teildisziplin innerhalb der Diskreten Mathematik. Ein besonderer Reiz der Graphentheorie liegt in ihrer Anschaulichkeit und der Vielfalt der verwendbaren Beweistechniken. Graphentheoretische Modelle finden Anwendungen in vielen Bereichen der Natur-, Sozial- und Ingenieurwissenschaften.

In dieser Vorlesung werden grundlegende Konzepte wie Zusammenhang und Planarität aber auch fortgeschrittene Themen wie z.B. Matroide behandelt. Besonders vertiefen werden wir die verschiedene Aspekte von Färbungen.

Zielgruppe:

Studentinnen und Studenten der Mathematik, Techno- und Wirtschaftsmathematik (ab 4. Semester) und der Informatik (Hauptstudium).
Diese Vorlesung ist Teil des Studienschwerpunkts Diskrete Strukturen

Übungen:

Mi 12-14
MA 648

Übungsleitung Felix König

Scheinbedingungen

Am Anfang jeder Übung gibt es eine Liste, in der alle die Aufgaben ankreuzen, die sie so weit bearbeitet haben, dass sie ihre Lösungen den anderen Teilnehmern in dieser Übung an der Tafel vorführen können. Für den Erwerb des Scheins müssen mind. 66% aller relevanten Aufgaben angekreuzt werden. Auf jedem Blatt ist die relevante Aufgabenanzahl des Blattes vermerkt. Diese Zahl kann auch maximal für dieses Blatt gewertet werden. Kann eine angekreuzte Aufgabe gar nicht oder nur unzureichend vorgeführt werden, so werden alle zu diesem Termin angekreuzten Aufgaben nicht gewertet.

Zusätzlich werden von jedem Studenten im Laufe des Semesters drei schriftliche Ausarbeitungen korrigiert; dies wird jeweils mit Ausgabe des Übungsblatts angekündigt. Die Bearbeitungen müssen die Lösung verständlich darstellen. Wird die Lösung einer zu bearbeitenden Aufgabe nicht gefunden, so kann nach Absprache in dieser Woche eine andere Aufgabe bearbeitet werden, oder es ist statt dessen zu einem späteren Zeitpunkt eine andere Aufgabe zu bearbeiten.

Übungsblätter

Die Übungsblätter werden spätestens Mittwochs zur Übung auf der Website als pdf-Datei veröffentlicht.
Außerdem gibt es hier ein Merkblatt mit wesentlichen Definitionen. Die bearbeiteten Aufgaben werden während der Übung vorgerechnet und besprochen.
  1. Übungsblatt [pdf]
  2. Übungsblatt [pdf]
  3. Übungsblatt [pdf]
  4. Übungsblatt [pdf]
  5. Übungsblatt [pdf]
  6. Übungsblatt [pdf]
  7. Übungsblatt [pdf]
  8. Übungsblatt [pdf]
  9. Übungsblatt [pdf]
  10. Übungsblatt [pdf]
  11. Übungsblatt [pdf]
  12. Übungsblatt [pdf]
  13. Übungsblatt [pdf]
  14. Übungsblatt [pdf]
  15. Übungsblatt [pdf]

Literatur:

Als ergänzende Literatur empfehle ich:
Zuletzt bearbeitet: 5. Februar 2008