Benutzer-Werkzeuge

Webseiten-Werkzeuge


glossar:gerichteter_graph

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

glossar:gerichteter_graph [2017/09/26 10:20] (aktuell)
Zeile 1: Zeile 1:
 +====== 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: 2017/09/26 10:20 (Externe Bearbeitung)