Graphs, Networks and Algorithms (Algorithms and Computation in Mathematics, Band 5)

"Graphs, Networks and Algorithms" von Dieter Jungnickel ist ein umfassendes Lehrbuch, das sich mit der Theorie und Anwendung von Graphen und Netzwerken in der Informatik und Mathematik beschäftigt. Das Buch bietet eine detaillierte Einführung in grundlegende Konzepte der Graphentheorie, einschließlich Begriffe wie Knoten, Kanten, Pfade und Zyklen. Es deckt wichtige Algorithmen ab, die zur Lösung von Problemen auf Graphen verwendet werden können, wie zum Beispiel Suchalgorithmen (Breitensuche und Tiefensuche), Kürzeste-Wege-Algorithmen (Dijkstra, Bellman-Ford) und Flussalgorithmen (Ford-Fulkerson). Darüber hinaus behandelt es Anwendungen dieser Algorithmen in verschiedenen Bereichen wie Verkehrsplanung, Netzwerk und Optimierung. Das Buch richtet sich an Studierende der Mathematik und Informatik sowie an Fachleute, die ein tieferes Verständnis für die Struktur und Analyse von Netzwerken erlangen möchten.