Graphentheoretische Konzepte und Algorithmen

1. Front Matter

   Pages I-X

   PDF

2. Einleitung

   • Sven Oliver Krumke, Hartmut Noltemeier

   Pages 1-6

3. Grundbegriffe

   • Sven Oliver Krumke, Hartmut Noltemeier

   Pages 7-30

4. Wege, Kreise und Zusammenhang

   • Sven Oliver Krumke, Hartmut Noltemeier

   Pages 31-53

5. Färbungen und Überdeckungen

   • Sven Oliver Krumke, Hartmut Noltemeier

   Pages 55-78

6. Transitive Hülle und Irreduzible Kerne

   • Sven Oliver Krumke, Hartmut Noltemeier

   Pages 79-97

7. Bäume, Wälder und Matroide

   • Sven Oliver Krumke, Hartmut Noltemeier

   Pages 99-144

8. Suchstrategien

   • Sven Oliver Krumke, Hartmut Noltemeier

   Pages 145-166

9. Kürzeste Wege

   • Sven Oliver Krumke, Hartmut Noltemeier

   Pages 167-192

10. Flüsse und Strömungen

    • Sven Oliver Krumke, Hartmut Noltemeier

    Pages 193-270

11. Matchings

    • Sven Oliver Krumke, Hartmut Noltemeier

    Pages 271-298

12. Netzwerkdesign und Routing

    • Sven Oliver Krumke, Hartmut Noltemeier

    Pages 299-316

13. Planare Graphen

    • Sven Oliver Krumke, Hartmut Noltemeier

    Pages 317-336

14. Graphtransformationen

    • Sven Oliver Krumke, Hartmut Noltemeier

    Pages 337-350

15. Back Matter

    Pages 351-410

    PDF

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 . . . . . . . . .

• Algorithmen
• Färbung
• Graphen
• Routing
• Suchstrategie
• Überdeckung

"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

• Kaiserslautern, Deutschland

  Sven Oliver Krumke

• Würzburg, Deutschland

  Hartmut Noltemeier

Prof. Dr. Sven Oliver Krumke, Technische Universität Kaiserslautern
Prof. Dr. Hartmut Noltemeier, Universität Würzburg

Policies and ethics