Krumke, Sven Oliver Oliver Graphentheoretische Konzepte und Algorithmen: Mit 90 Aufgaben und Online-Service (Leitfaden der Informatik)

'Graphentheoretische Konzepte und Algorithmen: Mit 90 Aufgaben und Online-Service' von Sven Oliver Krumke ist ein umfassendes Lehrbuch, das sich mit den grundlegenden Konzepten und Algorithmen der Graphentheorie befasst. Das Buch ist Teil der Reihe 'Leitfaden der Informatik' und richtet sich an Studierende der Informatik sowie an Fachleute, die ihre Kenntnisse in diesem Bereich vertiefen möchten. Das Buch behandelt eine Vielzahl von Themen innerhalb der Graphentheorie, darunter grundlegende Begriffe wie Graphen, Knoten, Kanten und spezielle Arten von Graphen. Es führt in verschiedene Algorithmen ein, die zur Lösung graphentheoretischer Probleme eingesetzt werden können, wie etwa Suchalgorithmen (Breitensuche und Tiefensuche), kürzeste Wege (Dijkstra-Algorithmus), Flussprobleme und Matchings. Ein besonderes Merkmal des Buches sind die 90 Aufgaben, die den Lesern helfen sollen, ihr Verständnis zu vertiefen und praktische Fähigkeiten zu entwickeln. Diese Aufgaben variieren im Schwierigkeitsgrad und bieten sowohl theoretische als auch praxisorientierte Herausforderungen. Zusätzlich bietet das Buch einen Online-Service an, der ergänzende Materialien wie Lösungen zu ausgewählten Aufgaben oder zusätzliche Übungsbeispiele bereitstellt. Dies soll den Lernprozess unterstützen und es den Lesern ermöglichen, die behandelten Konzepte interaktiv zu erkunden. Insgesamt bietet das Werk eine fundierte Einführung in die Graphentheorie mit einem starken Fokus auf praxisrelevante Anwendungen und algorithmische Lösungen.