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

4. Graphen - Wege & Bäume & Matchings

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