Computational Sciences Center

Inf-GraphTheo: Graphentheorie

Inhalt

In dieser Vorlesung werden Graphenstrukturen vorgestellt, die zur Modellierung kombinatorischer Aufgaben genutzt werden. Diese Strukturen analysieren wir aus theoretischer und algorithmischer Sicht.
Behandelt werden hier:
  • Grundbegriffe der Graphentheorie
  • Paarungen (Matchings)
  • Flüsse
  • Färbungen
  • Extremale Graphentheorie
  • Expandergraphen
  • Ramseytheorie
  • Regularitätslemma
  • Zufällige Graphen
  • Vertiefungen und Ergänzungen

Termine