Graphentheoretische Konzepte und Algorithmen [Paperback]

Das Buch enth?lt eine Einf?hrung in graphentheoretische Grundbegriffe und Basiss?tze. Graphen werden als Modellierungswerkzeuge f?r verschiedene Anwendungen aus dem Bereich der Standortplanung, Logistik, Verkehrsplanung, des Scheduling und der Planung von Kommunikationsnetzen vorgestellt. F?r die entstehenden graphentheoretischen Probleme werden effiziente Verfahren vorgestellt und rigoros analysiert. F?r komplexit?tstheoretisch schwierige Probleme enth?lt das Buch effiziente N?herungsverfahren, die schnell L?sungen mit beweisbarer G?te liefern.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 - BaumweiteDer fundierte Einstieg in die Graphentheorie mit Aufgaben und L?sungenProf. Dr. Sven Oliver Krumke lehrt und forscht an der?Technischen Universit?t Kaiserslautern
Prof. Dr. Hartmut Noltemeier ist Emeritus der Universit?t W?rzburg

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 - BaulóH