Mathe Vital BannerZentrum Mathematik BannerTUM Banner

Materialen zur Diskreten Mathematik

Relationen

Hex.png
Hex

Graphen - Intro

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

Graphen - Planarität & Färbbarkeit

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

Graphen - Wege & Bäume & Matchings

BFSvsDFS.png
Breitensuche vs. Tiefensuche
Aufspannende Bäume & Algorithmus von Prim
Maximale Matchings