Advertisement

Graphen

  • Volker Heun

Zusammenfassung

Viele Probleme lassen sich mit Hilfe von Graphen modellieren. So kann man etwa Straßennetze, Eisenbahnverbindungen und dergleichen als einen Graphen darstellen. Ebenso lassen sich Abhängigkeiten bzw. Präzedenzen mit Hilfe von Graphen repräsentieren. Auch Suchbäume haben wir bereits als spezielle Graphen kennen gelernt. Zunächst werden wir den notwendigen Begriffsapparat der Graphentheorie bereitstellen.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden 2000

Authors and Affiliations

  • Volker Heun
    • 1
  1. 1.Fakultät für InformatikTechnische Universität MünchenMünchenDeutschland

Personalised recommendations