Startseite > Lehrveranstaltungen > Algorithmische Graphentheorie II

Algorithmische Graphentheorie II


SS 2017
Vorlesung Algorithmischen Graphentheorie II
für Mm, BWM und MAI
(mittwochs, Mib-1108, 11:00 Uhr - 12:30 Uhr)

Unter Prüfungsplan 2017 sind die Termine für die mündlichen Prüfungen zu finden.

Die Lehrveranstaltungen der 26. KW entfallen. Dafür soll das Kapitel 8 über probabilistische Methoden in der Graphentheorie durchgearbeitet werden.

Die Lehrveranstaltungen der 23. KW entfallen. Dafür sollen der Beweis zum Satz von Vizing und dem Satz von Kőnig durchgearbeitet werden.

Die Lehrveranstaltungen der 19. KW entfallen. Dafür sollen die Algorithmen MIN, MAX und Vertex-Order anhand der Graphen aus F_A und den unten zu findenen Graphenklassen durchgearbeitet werden.

  • Die Vorlesungen zur Algorithmischen Graphentheorie II entfällt in der 15. KW. Anstelle der Vorlesung ist das unten zu erhaltende Kapitel 2 zu bearbeiten.
  • Sollte jemand die erste Vorlesung der 14. KW verpasst haben, dann bitte ich denjenigen sich bei mir zu melden.

  1. Kapitel 2
  2. Graphenklassen Kapitel 3
  3. Satz von Vizing und Satz von Kőnig
  4. Kapitel 8
Übung zur Vorlesung Algorithmischen Graphentheorie II
(donnerstags - ungerade Woche, Mib-1108, 09:15 Uhr - 10:45 Uhr)

Entgegen der Ankündigung im Stundenplan ist Herr Trung Duy Doan der Übungsleiter.

Einmalig findet am 01.06. ein Übung zur Übungszeit im WER-1045 statt

  1. Übung (13. April 2017)
  2. Übung (27. April 2017)
  3. Übung (01. Juni 2017)
  4. Übung (22. Juni 2017)
  5. Übung (05. Juli 2017)
SS 2016
Übung zur Vorlesung Algorithmischen Graphentheorie II
für Mm, BWM und MAI
(dienstag- ungerade Woche, Mib-1108, 16:00 Uhr - 17:30 Uhr)

Anstelle der Vorlesung findet am 27. Juni eine Übung statt.

Am 12.04. findet eine Vorlesung anstatt einer Übung statt. Die Übung wird anstelle einer Vorlesung zu einem späteren Zeitpunkt nachgeholt.

  1. Übung (10. Mai 2016)
  2. Übung (21. Juni 2016)
  3. Übung (27. Juni 2016)
  4. Übung (05. Juli 2016)
SS 2015
Übung zur Vorlesung Algorithmischen Graphentheorie II
für Mm, BWM, BNC und MAI
(donnerstags - gerade Woche, Prü-1103, 09:15 Uhr - 10:45 Uhr)
  1. Übung (16. April 2015)
  2. Übung (30. April 2015)
  3. Übung (28. Mai 2015)
  4. Übung (11. Juni 2015)
  5. Übung (01. Juli 2015)
  6. Übung (09. Juli 2015)
SS 2014
Übung zur Vorlesung Algorithmischen Graphentheorie II
für Mm, BWM, BNC und MAI
(donnerstags - gerade Woche, Mib-1107, 16:00 Uhr - 17:30 Uhr)

Achtung: Die Vorlesung beginnt erst am 16.04. Zudem wird die Übung vom 17.04. mit einer späteren Vorlesung getauscht. Genaue Informationen folgen.

Unter Prüfungsplan 2014 sind die Termine für die mündlichen Prüfungen zu finden.

  1. Übung (15. Mai 2014)
  2. Übung (12. Juni 2014)
  3. Übung (26. Juni 2014)
  4. Übung (10. Juli 2014)
SS 2013
Übung zur Vorlesung Algorithmischen Graphentheorie II
für Mm, BWM, BNC und MAI
(montags - ungerade Woche, Mib-1108, 09:15 Uhr - 10:45 Uhr)

Unter Prüfungsplan 2013 sind die Termine für die mündlichen Prüfungen zu finden.

  1. Übung (08. April 2013)
  2. Übung (22. April 2013)
  3. Übung (06. Mai 2013), Lösung Aufgabe 2
  4. Übung (03. Juni 2013)
  5. Übung (17. Juni 2013)
  6. Übung (01. Juli 2013)