Vorlesung
über
Graphentheorie

Wintersemester 2013/14
Prof. Stefan Felsner

LV-Nr.: 3236 L 229
Di 8-10, MA 141
Di 12-14, MA 144

Aktuell:

Prüfungstermine werden am 07.,14.,25., 26. Februar angeboten und am 08.April. Die Terminvergabe macht Linda Kleist.

LATEX-Einführung zwischen den Tutorien am Donnerstag, den 21.11. von Prof. Felsner!

Erste Vorlesung Dienstag 15. Oktober.

Inhalt:

Der besondere 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, Matchings, Planarität und Färbungen vorgestellt.

Zielgruppe:

Studentinnen und Studenten der Mathematik, Techno- und Wirtschaftsmathematik und der Informatik.
Diese Vorlesung ist Teil des Studienschwerpunkts Diskrete Strukturen.

Übung:

Do, 10:15 - 11:45, in MA 650
Do, 12:15 - 13:45, in MA 650

Tutor: Linda Kleist

Scheinkriterien (Terms to receive a certificate/ credit-points):

Zu Beginn der Tutorien trägt jeder Studierende in einer Liste die Aufgaben ein, die er gelöst hat und an der Tafel vorstellen kann. Falls eine angegebene Aufgabe nicht in einer zufriendenstellenden Weise präsentiert werden kann, so werden alle Hausaufgaben des Blattes als nicht korrekt gewertet. Im Verlgeich zu Bachelorstudenten werden von BMS und Masterstudenten bessere Präsentationen und Lösungen erwartet. Neben den vorzustellenden Aufgaben gibt es jede Woche ein Thema für eine 5-minütige Präsentation. Um den Schein zu erhalten müssen mindestens 50% der Aufgaben korrekt gelöst werden und eine der 5-minuten-Präsentationen gehalten werden. Um das Modul abzuschliessen muss eine mündliche Prüfung bestanden werden.

At the beginning of each tutorial session each participant has to mark in a list, which exercises of the actual sheet she/he solved and is able to present. If somebody marks an exercise she/he is not able to present in a satisfying way, ALL exercises of this sheet will be counted als false. We expect a better presentation and solutions of master- and BMS students, compared to the ones, acceptable from bachelor students. Besides the exercises to present, there will be a topic for a 5-minute presentation. To receive a certificate for the tutorials (Schein) at least 50% of the exercises have to be solved correctly and one 5-minute presentation has to be given. To complete the modul participants have to pass an additional oral exam.


Übungen starten am 24.10.2013

Übungsblätter:

  1. Blatt [pdf]
  2. Blatt [pdf]
  3. Blatt [pdf]
  4. Blatt [pdf]
  5. Blatt [pdf]
  6. Blatt [pdf]
  7. Blatt [pdf] 1 geändert.
  8. Blatt [pdf]
  9. Blatt [pdf]
  10. Blatt [pdf]
  11. Blatt [pdf]
  12. Blatt [pdf]
  13. Blatt [pdf]
  14. Blatt [pdf]
  15. Blatt [pdf]


Skript:

Die bereits vergebenen Vorlesungen findet ihr in folgender Liste.
Wer eine Vorlesung übernehmen möchte wende sich bitte an Andre.

Literatur:

Zur Begleitung der Vorlesung: Ergänzende Literatur:
Zuletzt bearbeitet: 08. Oktober 2013