DE EN
Menü

Vorlesung "Kombinatorik, Graphen, Matroide"

← Semesterübersicht

Wintersemester 2024/25

Modul V3C2, F4C1 bzw. BA-INF MM 14


Inhalte: Kombinatorik endlicher Mengen, elementare Abzähltheorie, Graphen, Bäume, Kreise, Zusammenhang, Planarität, Färben von Graphen, Matroide, planare und kombinatorische Dualität

Literatur:

  • M. Aigner: Diskrete Mathematik. Vieweg, 6. Auflage 2006 (englische Version: M. Aigner: Discrete Mathematics. AMS, 2007)
  • R. Diestel: Graphentheorie. Springer, 2. Auflage 2000, insbesondere Kapitel 1, 3 und 4 (englische Version: R. Diestel: Graph Theory. Springer, fourth edition 2010; in particular chapters 1, 3, and 4)
  • B. Korte, J. Vygen: Combinatorial Optimization: Theory and Algorithms. Springer, Sechste Auflage 2018 (insbesondere Kapitel 2 und 13).
  • J. Oxley: Matroid Theory. Oxford University Press 1992

Link zur eCampus-Seite
Ort: Gerhard-Konow-Hörsaal, Forschungsinstitut für Diskrete Mathematik, Lennéstr. 2
Zeit: Di, Do 12-14
Übungen: Zweistündig.

Exercises

  • There are 2-hour exercise classes.
  • Every Thursday, new exercise sheets are handed out, which have to be worked on within a week.
  • The exercise classes start on Monday, October 16.
  • The solutions are submitted via the eCampus site.

Exercise Classes:

  • Gruppe A: Tu, 10-12, Seminarraum
  • Gruppe B: We, 14-16, Hörsaal
  • Gruppe C: Do, 16-18, Seminarraum
If you don't have an exercise class yet, contact Ulrich Brenner.
Prof. Dr. B. Korte