Graphentheoretische Konzepte und Algorithmen

Diese Einführung in graphentheoretische Grundbegriffe und Basissätze enthält neben klassischen Resultaten auch neueste Ergebnisse und Themen wie z. B. dynamische Flüsse, die in Lehrbüchern bislang unberücksichtigt blieben.
Die Präsentation mit zahlreichen Bildern erleichtert das Verständnis und erhöht für den Leser die Motivation. Zahlreiche Aufgaben mit Lösungen helfen bei der Vertiefung und Einübung des Erlernten. Der Online-Service bietet Ihnen begleitende Materialien wie z. B. JAVA- Applets zum Buch.

Der Inhalt
Einleitung - Graphentheoretische Grundbegriffe - Wege, Kreise, Zusammenhang - Färbungen und Überdeckungen - Transitive Hülle und irreduzible Kerne - Bäume, Wälder, Matroide - Suchstrategien - Kürzeste Wege - Flüsse und Strömungen - Matchings - Netzwerkdesign und Routing - Planare Graphen - Graphtransformationen - Baumweite

Die Zielgruppe
Studierende der Mathematik, Informatik und der Wirtschaftswissenschaften an Fachhochschulen und Universitäten

Die Autoren
Prof. Dr. Sven Oliver Krumke lehrt und forscht an der Technischen Universität Kaiserslautern.
Prof. Dr. Hartmut Noltemeier ist Emeritus der Universität Würzburg.