Graphen und Netzwerktheorie
Grundlagen - Methoden - Anwendungen
André Krischke, Helge Röpcke
Das Buch beschäftigt sich mit Graphen und mit Netzwerken. Die beiden erwähnten Sichtweisen, nämlich auf der einen Seite die mathematisch wichtigen Aspekte der Graphentheorie und auf der anderen Seite das Modellieren praktischer Problemstellungen vor wirtschaftswissenschaftlichem Hintergrund, greifen dabei ineinander. Dabei wird Wert darauf gelegt, die Schnittstellen und Verbindungen zwischen beiden Seiten verständlich darzustellen.Den beiden inhaltlichen Schwerpunkten entsprechend hat das Buch zwei Ziele:- Es vermittelt die Grundlagen der Graphentheorie und – anhand ausgewählter Praxisthemen wird dargestellt, wie wirtschaftlich relevante Probleme mit dieser Art Mathematik gelöst werden können.
Aus dem Inhalt: Grundlagen der Graphentheorie – Das Kürzeste-Wege-Problem in unbewerteten und bewerteten Graphen – Das Problem minimal aufspannender Bäume – Matching-Probleme – Das Problem des chinesischen Postboten – Das Problem des Handlungsreisenden – Färbungsprobleme – Netzwerktheorie – Eigenschaften von Netzwerken – Softwarebasierte Analyse und Modellierung großer Netzwerke
