Professur Algorithmische und Diskrete Mathematik
Algorithmische und Diskrete Mathematik
Professur Algorithmische und Diskrete Mathematik 

Ausgewählte Kapitel der Graphentheorie

Sommersemester 2012
Vorlesung: F.Göring
Zeiten: Di, 15:30-17:00 (2V)
Raum: 2/Rh39/733		 Logo

Kurzbeschreibung

Inhalt:

Probabilistische Methode in der Graphentheorie,
Beweise und Derandomisierung von Algorithmen

Unabhängige und Dominierende Mengen, Abschätzung zur Unabhängigkeitszahl,
sowie verwandte Konzepte

Extremale Graphentheorie

Zielgruppe:

wob.:D_MaIn6, D_MaIn8, D_Ma_6, D_Ma_8, D_TM_6, D_TM_8, D_WM_6, D_WM_8, M_Ma*

Vorwissen:

 Grundlagen der Mathematik, Terminologie der Graphentheorie

Literatur

TUCaktuell