Book 2010

Graphen- und Netzwerkoptimierung

Authors:

ISBN: 978-3-8274-2422-8 (Print) 978-3-8274-2423-5 (Online)

Table of contents (13 chapters)

  1. Front Matter

    Pages i-xii

  2. No Access

    Chapter

    Pages 1-19

    Erste Orientierung in der Graphentheorie

  3. No Access

    Chapter

    Pages 21-38

    Tiefen- und Breitensuche

  4. No Access

    Chapter

    Pages 39-55

    Das Minimal-Spannende-Baum-Problem

  5. No Access

    Chapter

    Pages 57-70

    Euler-Touren und -Wege

  6. No Access

    Chapter

    Pages 71-89

    Noch zwei Rundreise-Probleme

  7. No Access

    Chapter

    Pages 91-109

    Planarität

  8. No Access

    Chapter

    Pages 111-124

    Knotenfärbung

  9. No Access

    Chapter

    Pages 125-143

    Gerichtete Graphen und Turniergraphen

  10. No Access

    Chapter

    Pages 145-161

    Kürzeste Wege

  11. No Access

    Chapter

    Pages 163-185

    Maximale Flüsse

  12. No Access

    Chapter

    Pages 187-201

    Kostenminimale Flüsse

  13. No Access

    Chapter

    Pages 203-221

    Maximale Matchings

  14. No Access

    Chapter

    Pages 223-245

    Lösungshinweise

  15. Back Matter

    Pages 247-265