Algorithmische Graphentheorie / / Volker Turau, Christoph Weyer.

Jedes System, das aus diskreten Zuständen oder Objekten und Beziehungen zwischen diesen besteht, kann als Graph modelliert werden. Diese Darstellung ermöglicht den Einsatz graphentheoretischer Algorithmen. Das vorliegende Buch stellt die grundlegenden Algorithmen zur Lösung graphentheoretischer Prob...

Full description

Saved in:
Bibliographic Details
Superior document:Title is part of eBook package: De Gruyter DG Plus eBook-Package 2015
VerfasserIn:
Place / Publishing House:Berlin ;, Boston : : De Gruyter, , [2015]
©2015
Year of Publication:2015
Edition:4. Aufl.
Language:German
Series:De Gruyter Studium
Online Access:
Physical Description:1 online resource (401 p.)
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • Frontmatter
  • Vorwort
  • Inhalt
  • KAPITEL 1. Einleitung
  • KAPITEL 2. Einführung
  • KAPITEL 3. Bäume
  • KAPITEL 4. Suchverfahren in Graphen
  • KAPITEL 5. Entwurfsmethoden für die algorithmische Graphentheorie
  • KAPITEL 6. Färbung von Graphen
  • KAPITEL 7. Perfekte Graphen
  • KAPITEL 8. Flüsse in Netzwerken
  • KAPITEL 9. Anwendungen von Netzwerkalgorithmen
  • KAPITEL 10. Kürzeste Wege
  • KAPITEL 11. Approximative Algorithmen
  • Die Graphen an den Kapitelanfängen
  • Literatur
  • Index
  • Lösungen