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...

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...

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

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

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

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

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

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

{\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...

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

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

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

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

Nachbarschaftsbeziehung zwischen den Knoten eines Graphen darzustellen. Sei G = ( V , E ) {\displaystyle G=(V,E)} ein ungerichteter Graph (welcher auch Schlingen enthalten...

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

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

in der Graphentheorie ein spezieller Graph, genauer ein gewurzelter Baum. Ein In-Tree ist ein gerichteter Graph mit einem ausgezeichneten Knoten, der...

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

entwickelt.“ Das OEM-Modell basiert auf der Konzeption eines gerichteten Graphs. „Ein (gerichteter) Graph ist ein Paar G = (V, E), hierbei ist V eine endliche...

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

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...

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

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...

In der Mathematik bezeichnet ein Köcher (englisch Quiver) einen gerichteten Graphen, d. h., ein Köcher Q {\displaystyle Q} besteht aus einer Menge Q 0...