Navigation

Springe zum Hauptinhalt
Professur Algorithmische und Diskrete Mathematik
Algorithmische und Diskrete Mathematik

Graphentheorie (M05)

Wintersemester 2019/20

SWS: 4V + 2Ü
Vorlesung: 

Mo: 7:30 - 9:00, Raum: 2/B202
Di: 7:20 - 8:50, Raum: 2/B202
F. Göring

Übung:

Fr, 13:45 - 15:15, 2/B202
M. Winter

Prüfung mündlich, individuell nach Absprache
LOGO
 

Kurzbeschreibung

Inhalt:  Einführungsvorlesung zur Graphentheorie. Es wird ein Überblick über die moderne Graphentheorie gegeben. Insbesondere werden die Themenkreise Zusammenhang, Plättbarkeit, Färbungen und Minoren behandelt.
Zielgruppe:  wo: D_InEM7, D_TM__7, D_WM__7, M_MaFM1, M_MaIn1, M_MaMa1, M_MaWM1, D_Ma__7
fak: D_TM__5, D_TM__9, D_WM__5, D_WM__9, M_MaTM1, D_Ma__9, D_Ma__5
Vorwissen:  Grundlagen der Mathematik

Literatur

Inhalt

  • Grundbegriffe (Graph, Knoten, Kanten, Adjazenz, Inzidenz, ...)
  • Zusammenhang (Wege, Bäume, Brücken, Satz von Menger, ...)
  • Eulerzyklen und Hamiltonkreise
  • Matchings
  • Planarität
  • Färbungen
  • Ramsey-Theorie
  • Extremalgraphen
  • Zufallsgraphen
  • Wohlquasiordnung

Übungen

Presseartikel