Ein gerichteter Graph oder Digraph (von englisch directed graph) besteht aus einer Menge V {\displaystyle V} von Knoten (englisch vertex/vertices, oft...

durchlaufen werden. → Hauptartikel: Gerichteter Graph In Digraphen (von englisch directed graph, auch gerichtete Graphen genannt) werden Kanten statt durch...

ungerichteter Graph. Die Knoten mit Grad 1 heißen Blätter, die übrigen Knoten heißen innere Knoten. Ein gerichteter Baum ist ein gerichteter Graph, der ein...

Zyklus genannt. Ein Zyklus in einem gerichteten Graphen heißt gerichteter Zyklus und in einem ungerichteten Graphen ungerichteter Zyklus. Entsprechend...

Ein gerichteter Graph heißt (schwach) zusammenhängend, falls der zugehörige ungerichtete Graph (also der Graph, der entsteht, wenn man jede gerichtete Kante...

kann sich ändern, wenn stattdessen ein anderer Startknoten oder ein gerichteter Graph genommen wird, der nicht symmetrisch ist. Bestimme den Knoten, an...

Menge M {\displaystyle M} kann als gerichteter Graph aufgefasst werden (Beispiel siehe oben). Die Knoten des Graphen sind dabei die Elemente von M {\displaystyle...

Google-Matrix genannt wird. Ist G = ( V , E ) {\displaystyle G=(V,E)} ein gerichteter Graph ohne Mehrfachkanten und ohne Kantengewichte und A {\displaystyle A}...

eulerscher Graph. Enthält ein Graph lediglich einen Eulerweg und keinen Eulerkreis, so heißt er semi-eulerscher Graph. Die Aufgabe, zu einem gegebenen Graph zu...

als Pfeil zwischen zwei Elementen dar, entsteht ein gerichteter Graph. Ein solcher gerichteter Graph besitzt eine topologische Sortierung genau dann, wenn...

kann sich ändern, wenn stattdessen ein anderer Startknoten oder ein gerichteter Graph genommen wird, der nicht symmetrisch ist. Bestimme den Knoten, an...

sind durch einen Typ (kennt, liebt, hasst) ausgezeichnet. Obiger Graph ist ein gerichteter, benannter Multigraph. Die Kanten mit der Bezeichnung kennt sind...

M {\displaystyle M} kann als gerichteter Graph aufgefasst werden (siehe Beispiel im Bild oben). Die Knoten des Graphen sind dabei die Elemente von M...

Menge M {\displaystyle M} kann als gerichteter Graph aufgefasst werden (Beispiel siehe oben). Die Knoten des Graphen sind dabei die Elemente von M {\displaystyle...

{\displaystyle G} als k-regulär. Einen 3-regulären Graphen bezeichnet man auch als kubisch. Ein gerichteter Graph G {\displaystyle G} heißt regulär, falls alle...

unterscheidet das Gerichtete Hamiltonkreisproblem in gerichteten Graphen und das Ungerichtete Hamiltonkreisproblem in ungerichteten Graphen. Eine Verallgemeinerung...

werden. Die Ordnung der Operationen einer Transaktion kann auch als gerichteter Graph dargestellt werden: r [ x ] → w [ x ] → r [ y ] → c ↗ r [ z ] {\displaystyle...

, S ) {\displaystyle \Gamma =\Gamma (G,S)} ist ein gefärbter und gerichteter Graph, der wie folgt konstruiert wird: Jedem Element g {\displaystyle g}...

(benannt nach Thomas Bayes) ist in der Bayesschen Inferenz ein gerichteter azyklischer Graph (DAG), in dem die Knoten Zufallsvariablen und die Kanten bedingte...

( G = ( V , E ) ,   k ) | {\displaystyle :=\{(G=(V,E),~k)|} G ist gerichteter Graph und enthält eine Kantenmenge E ′ ⊂ E : | E ′ | ≤ k {\displaystyle...

Ein Turniergraph oder Turnier ist ein gerichteter Graph, in dem zwischen je zwei verschiedenen Knoten x, y genau eine Kante existiert – also entweder...

gerichteter Graph, bestehend aus der Menge der natürlichen Zahlen als Knotenmenge und zu jeder natürlichen Zahl n {\displaystyle n} einer gerichteten...

Ein Erreichbarkeitsgraph (auch Markierungsgraph genannt) ist ein gerichteter Graph, der aus einem Petri-Netz und einer Anfangsmarkierung gewonnen werden...

leicht zu bestimmen. Die Struktur des Zustandraums, lässt sich mittels gerichteter Graph modellieren und so analysieren, ob diese topologisch sortierbar ist...

Relation R auf einer Menge M kann als gerichteter Graph aufgefasst werden (Beispiel siehe oben). Die Knoten des Graphen sind dabei die Elemente von M. Vom...

Sankey-Diagramme zählen zu den gerichteten Graphen. Sie stellen über die Breite der Pfeile zusätzliche Informationen dar. Gerichteter Graph mit Mehrfachkanten Binärbaum...

Darstellung des Graphen verbunden sind. In einem gerichteten Graphen ist eine Kante ein geordnetes Paar von Knoten, in einem ungerichteten Graphen ist eine Kante...

Startknoten aus existiert. Dasselbe gilt auch für gerichtete nicht stark zusammenhängende Graphen. Dabei wird der Abstand synonym auch als Entfernung...

der Graphentheorie sind Graphen (Mengen von Knoten und Kanten), deren Eigenschaften und ihre Beziehungen zueinander. Graphen sind mathematische Modelle...

Zeichensatz nicht verfügbares Sonderzeichen Directed Graph, als Kurzform, in der Mathematik ein gerichteter Graph Siehe auch: Digraphie (zwei Schriftsysteme für...

sein, dass nur in eine Richtung ein gerichteter Weg existiert. Den größten Abstand zwischen zwei Knoten in einem Graphen G {\displaystyle G} nennt man den...