Advertisement

Graphentheorie

  • Peter Hartmann
Chapter

Zusammenfassung

Dieses Kapitel enthält viele Algorithmen und liegt besonders nahe an der Informatik. Wenn Sie es durchgearbeitet haben
  • kennen Sie die Grundbegriffe der Graphentheorie: Knoten, Kanten, Knotengrad, Wege, Kreise, Isomorphismen, bewertete und gerichtete Graphen,

  • wissen Sie was Bäume und Wurzelbäume sind,

  • Haben Sie als Anwendung Suchbäume konstruiert und können mit Hilfe von Bäumen den Huffmancode aufbauen,

  • wissen Sie, was Breitensuche und Tiefensuche bedeutet und können kürzeste Wege in bewerteten Graphen finden,

  • und können in azyklischen gerichteten Graphen eine topologische Sortierung durchführen.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH 2012

Authors and Affiliations

  1. 1.Fachbereich InformatikFachhochschule LandshutLandshutDeutschland

Personalised recommendations