Ebook: Graphentheoretische Konzepte und Algorithmen
- Tags: Computer Science general, Graph Theory
- Series: Leitfaden der Informatik
- Year: 2012
- Publisher: Vieweg+Teubner Verlag
- Edition: 3
- Language: German
- pdf
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.
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 - Netzwerkdesign und Routing - Planare Graphen - Graphtransformationen - Baumweite
Die Zielgruppe
Studierende der Mathematik, Informatik und der Wirtschaftswissenschaften an Fachhochschulen und Universitaten
Die Autoren
Prof. Dr. Sven Oliver Krumke lehrt und forscht an der Technischen Universitat Kaiserslautern.
Prof. Dr. Hartmut Noltemeier ist Emeritus der Universitat Wurzburg.
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 - Netzwerkdesign und Routing - Planare Graphen - Graphtransformationen - Baumweite
Die Zielgruppe
Studierende der Mathematik, Informatik und der Wirtschaftswissenschaften an Fachhochschulen und Universitaten
Die Autoren
Prof. Dr. Sven Oliver Krumke lehrt und forscht an der Technischen Universitat Kaiserslautern.
Prof. Dr. Hartmut Noltemeier ist Emeritus der Universitat Wurzburg.
Content:
Front Matter....Pages 1-1
Einleitung....Pages 1-6
Grundbegriffe....Pages 7-30
Wege, Kreise und Zusammenhang....Pages 31-53
Farbungen und Uberdeckungen....Pages 55-80
Transitive Hulle und Irreduzible Kerne....Pages 81-99
Baume, Walder und Matroide....Pages 101-146
Suchstrategien....Pages 147-168
Kurzeste Wege....Pages 169-194
Flusse und Stromungen....Pages 195-272
Matchings....Pages 273-300
Netzwerkdesign und Routing....Pages 301-318
Planare Graphen....Pages 319-338
Graphtransformationen....Pages 339-352
Baumweite....Pages 353-370
Anhang....Pages 371-414
Back Matter....Pages 17-17
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 - Netzwerkdesign und Routing - Planare Graphen - Graphtransformationen - Baumweite
Die Zielgruppe
Studierende der Mathematik, Informatik und der Wirtschaftswissenschaften an Fachhochschulen und Universitaten
Die Autoren
Prof. Dr. Sven Oliver Krumke lehrt und forscht an der Technischen Universitat Kaiserslautern.
Prof. Dr. Hartmut Noltemeier ist Emeritus der Universitat Wurzburg.
Content:
Front Matter....Pages 1-1
Einleitung....Pages 1-6
Grundbegriffe....Pages 7-30
Wege, Kreise und Zusammenhang....Pages 31-53
Farbungen und Uberdeckungen....Pages 55-80
Transitive Hulle und Irreduzible Kerne....Pages 81-99
Baume, Walder und Matroide....Pages 101-146
Suchstrategien....Pages 147-168
Kurzeste Wege....Pages 169-194
Flusse und Stromungen....Pages 195-272
Matchings....Pages 273-300
Netzwerkdesign und Routing....Pages 301-318
Planare Graphen....Pages 319-338
Graphtransformationen....Pages 339-352
Baumweite....Pages 353-370
Anhang....Pages 371-414
Back Matter....Pages 17-17
....