Overview
- Authors:
-
-
Sven Oliver Krumke
-
Kaiserslautern, Deutschland
-
Hartmut Noltemeier
-
Würzburg, Deutschland
- Der fundierte Einstieg in die Graphentheorie mit Aufgaben und Lösungen
Access this book
Other ways to access
Table of contents (13 chapters)
-
-
- Sven Oliver Krumke, Hartmut Noltemeier
Pages 1-6
-
- Sven Oliver Krumke, Hartmut Noltemeier
Pages 7-30
-
- Sven Oliver Krumke, Hartmut Noltemeier
Pages 31-53
-
- Sven Oliver Krumke, Hartmut Noltemeier
Pages 55-78
-
- Sven Oliver Krumke, Hartmut Noltemeier
Pages 79-97
-
- Sven Oliver Krumke, Hartmut Noltemeier
Pages 99-144
-
- Sven Oliver Krumke, Hartmut Noltemeier
Pages 145-166
-
- Sven Oliver Krumke, Hartmut Noltemeier
Pages 167-192
-
- Sven Oliver Krumke, Hartmut Noltemeier
Pages 193-270
-
- Sven Oliver Krumke, Hartmut Noltemeier
Pages 271-298
-
- Sven Oliver Krumke, Hartmut Noltemeier
Pages 299-316
-
- Sven Oliver Krumke, Hartmut Noltemeier
Pages 317-336
-
- Sven Oliver Krumke, Hartmut Noltemeier
Pages 337-350
-
Back Matter
Pages 351-410
About this book
Graphen und Netzwerke sind wichtige Modellierungs-Werkzeuge in natur-, ingenieur-, wirtschafts und sozialwissenschaftlichen Problembereichen. Der Entwurf und die Analyse von effizienten Me thoden zur Lösung von »Problemen auf Graphen« sind daher Schlüssel zur Lösung vieler prakti scher Probleme. Der Schwerpunkt dieses Buches liegt auf einer Einführung in graphentheoretische Konzepte und Algorithmen. Es basiert auf den Vorlesungen »Graphentheoretische Konzepte und Algorithmen« und »Netzwerk-Optimierung«, welche die Autoren in den letzten Jahren an den Universitäten Würz burg und Kaiserslautern gehalten haben, sowie dem Selbstudienkurs »Graphentheoretische Konzep te und Algorithmen« der Virtuellen Hochschule Bayern (VHB). Wir richten uns an Leser, die ma thematische Grundkenntnisse besitzen, insbesondere an Informatik- und Mathematik-Studentinnen und -Studenten im Bachelor- und Masterstudium. Das Buch ist aus einem gleichnamigen Skript hervorgegangen. Ingo Demgensky und Dr. Hans Christoph Wirth haben hier viele Anregungen und Beiträge geliefert, wofür wir uns bedanken. Wir bedanken uns außerdem bei Dr. Elisabeth Gassner, Stefan Ruzika, SIeman Saliba, Prof. Dr. Martin Skutella, Stephan Westphal und Johannes Hoffart für das sorgfältige Korrekturlesen, zahlreiche Verbesserungsvorschläge und anregende Diskussionen. Alle verbleibenden Fehler sind allein unser Versäumnis. Kaiserslautern / Würzburg, im April 2005 Sven O. Krumke, Hartmut Noltemeier Inhaltsverzeichnis 1 Einleitung 1 1.1 Routenplanung . . . . . . . . .
Reviews
"Die Autoren sind durchweg um eine möglichst elementare Darstellung bemüht. Vieles ist auf der Basis solider Schulkenntnisse verständlich."
ekz-Informationsdienst, ID 32/05
Authors and Affiliations
-
Kaiserslautern, Deutschland
Sven Oliver Krumke
-
Würzburg, Deutschland
Hartmut Noltemeier
About the authors
Prof. Dr. Sven Oliver Krumke, Technische Universität Kaiserslautern
Prof. Dr. Hartmut Noltemeier, Universität Würzburg