Graphen und Netzwerktheorie

Graphen und Netzwerke haben in der Informatik und in der Wirtschaftswissenschaft eine große Bedeutung. Vielfältige praktische Probleme der Logistik, der Fertigungstechnik, des Prozessmanagements, aber auch Matching-Probleme wie die Partnersuche können mit diesen mathematischen Hilfsmitteln strukturiert und gelöst werden.In dem kompakten Lehrbuch greifen dabei die mathematisch wichtigen Aspekte der Graphentheorie und das Modellieren praktischer Problemstellungen vor wirtschaftswissenschaftlichem Hintergrund 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. Für die Neuauflage wurden die Inhalte aktualisiert und um neue Beispiele ergänzt. 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