Geometrie und Topologie
Fakultät für Mathematik
Technische Universität München

Diskrete Mathematik

1. Relationen

images/1.png
Hex

2. Graphen - Intro

images/2.png
Was ist ein Graph?
Adjazenzmatrix & Features
Erweiterungen (Färbung, Gewichte)

3. Graphen - Planarität & Färbbarkeit

images/3.png
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

images/4.png
Breitensuche vs. Tiefensuche
Aufspannende Bäume & Algorithmus von Prim
Maximales Matching