Graphentheoretische Konzepte und Algorithmen

Diese Einfuhrung in graphentheoretische Grundbegriffe und Basissatze enthalt neben klassischen Resultaten auch neueste Ergebnisse und Themen wie z. B. dynamische Flusse, die in Lehrbuchern bislang unberucksichtigt blieben.
Die Prasentation mit zahlreichen Bildern erleichtert das Verstandnis und erhoht fur den Leser die Motivation. Zahlreiche Aufgaben mit Losungen helfen bei der Vertiefung und Einubung des Erlernten. Der Online-Service bietet Ihnen begleitende Materialien wie z. B. JAVA- Applets zum Buch.
Der Inhalt
Einleitung - Graphentheoretische Grundbegriffe - Wege, Kreise, Zusammenhang - Farbungen und Uberdeckungen - Transitive Hulle und irreduzible Kerne - Baume, Walder, Matroide - Suchstrategien - Kurzeste Wege - Flusse und Stromungen - Matchings - Routing - Planare Graphen - Graphtransformationen
Die Zielgruppe
Studierende der Mathematik, Informatik und der Wirtschaftswissenschaften an Fachhochschulen und Universitaten
Die Autoren
Prof. Dr. Sven Oliver Krumke, Technische Universitat Kaiserslautern
Prof. Dr. Hartmut Noltemeier, Universitat Wurzburg