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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Lügendetektor Polygraf, ein Beruf im Druckwesen Polygraph (Informatik), ein gerichteter Graph, der zur Überprüfung der Sichtenserialisierbarkeit dient Polygraph...

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

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

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

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

Die Isomorphie von Graphen (oder Graphenisomorphie) ist in der Graphentheorie die Eigenschaft zweier Graphen, strukturell gleich zu sein. Bei der Untersuchung...

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

man einerseits beliebig festlegen. Andererseits gibt es spezielle gerichtete Graphen, wo sich eine Wurzel über die Struktur der Kantenrichtungen von selbst...

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

einigen biologischen Neuronen. Ein gerichteter Graph solcher McCulloch-Pitts-Gatter heißt McCulloch-Pitts-Netz. Falls der Graph keine Zyklen enthält, wird das...