Diskrete Mathematik erleben

InhaltsangabeOptimal zum Ziel: Das Kürzeste-Wege-Problem.- Günstig verbunden: Minimale aufspannende Bäume.- Mathematik für die Müllabfuhr: Das chinesische Postbotenproblem.- Schnelle Rundreisen: Das Travelling-Salesman-Problem.- Wenn es Mathematikern zu bunt wird: Färbeprobleme.- Mit Mathematik spielend gewinnen: Kombinatorische Spiele.- Wer passt zu wem? Matchings.- Wie viel passt noch in die Leitung? Flüsse und Netzwerke.- Das Problem mit der Komplexität: P=NP?.- Von Ackerbau und polytopalen Halbnormen: Diskrete Optimierung für die Landwirtschaft.-  Ausgewählte Aufgaben.