Mathe Vital Banner Zentrum Mathematik Banner TUM Banner

Diskrete Mathematik

1. Relationen

Hex

2. Graphen - Intro

Was ist ein Graph?
Adjazenzmatrix & Features
Erweiterungen (Färbung, Gewichte)

3. Graphen - Planarität & Färbbarkeit

Einbettung & Planarität & Crossing Number & Petersen-Graph
Planarität & Crossingnumbers & Satz von Kuratowski
Eulersche Polyedersatz für planare Graphen
Folgerungen aus dem Eulerschen Polyedersatz & Der Fünffarbensatz

4. Graphen - Wege & Bäume & Matchings

Breitensuche vs. Tiefensuche
Aufspannende Bäume & Algorithmus von Prim
Maximales Matching