Benutzer-Werkzeuge

Webseiten-Werkzeuge


glossar:gerichteter_graph

gerichteter Graph

engl.: digraph

Bedeutung

Ein gerichteter Graph (engl. digraph) G = (V , E ) besteht aus

  • einer endlichen Menge V von Knoten (engl. vertices)
  • einer Menge E ⊆ V × V von Kanten (engl. edges)

Ist (va, ve) eine Kante, dann nennt man

  • va den Anfangs- oder Startknoten oder die Quelle
  • ve den Endknoten oder das Ziel

der Kante. ve heißt von va direkt erreichbar und Nachfolger von va; va Vorgänger von ve.

Bemerkungen

Graphen bieten für eine große Klasse von Problemen ein geeignetes abstraktes Modell.

glossar/gerichteter_graph.txt · Zuletzt geändert: 2014/09/24 16:43 (Externe Bearbeitung)