Noltemeier, Hartmut Graphentheoretische Konzepte und Algorithmen (XLeitfäden der Informatik)

'Graphentheoretische Konzepte und Algorithmen' von Hartmut Noltemeier ist ein umfassendes Werk, das sich mit den grundlegenden Konzepten und Algorithmen der Graphentheorie befasst. Das Buch ist Teil der Reihe 'XLeitfäden der Informatik' und richtet sich an Studierende sowie Fachleute aus den Bereichen Informatik, Mathematik und Ingenieurwissenschaften. Inhaltlich deckt das Buch eine breite Palette von Themen ab, beginnend mit den Grundlagen der Graphentheorie, einschließlich Definitionen und Eigenschaften von Graphen. Es behandelt verschiedene Arten von Graphen wie gerichtete und ungerichtete Graphen, gewichtete Graphen sowie spezielle Strukturen wie Bäume und Netzwerke. Ein wesentlicher Schwerpunkt liegt auf algorithmischen Aspekten, wobei klassische Algorithmen zur Lösung graphentheoretischer Probleme vorgestellt werden. Dazu gehören unter anderem Algorithmen zur Tiefensuche und Breitensuche, zur kürzesten Wegfindung (wie Dijkstra-Algorithmus), zur minimalen Spannbaum-Berechnung (wie Prim- oder Kruskal-Algorithmus) sowie Flussalgorithmen in Netzwerken. Das Buch legt großen Wert auf die praktische Anwendung dieser Konzepte in verschiedenen Bereichen der Informatik, darunter Datenstrukturen, Netzwerkdesign und Optimierung. Durch zahlreiche Beispiele und Übungsaufgaben wird das theoretische Wissen vertieft und die Umsetzung in praxisnahen Szenarien erleichtert. Insgesamt bietet 'Graphentheoretische Konzepte und Algorithmen' einen fundierten Einstieg in die Welt der Graphentheorie und ihrer Anwendungen in der Informatik.