Wir arbeiten daran, die Unionpedia-App im Google Play Store wiederherzustellen
AusgehendeEingehende
🌟Wir haben unser Design für eine bessere Navigation vereinfacht!
Instagram Facebook X LinkedIn
Ihre eigene Unionpedia mit Ihrem Logo und Ihrer Domain, ab 9,99 USD/Monat
Mein Unionpedia erstellen

In-Tree

Index In-Tree

Gewurzelter Baum als In-Tree mit Knoten 2 als Wurzel. Ein In-Tree ist in der Graphentheorie ein spezieller Graph, genauer ein gewurzelter Baum.

Inhaltsverzeichnis

  1. 10 Beziehungen: Gerichteter Graph, Gewurzelter Baum, Grad (Graphentheorie), Graph (Graphentheorie), Graphentheorie, Knoten (Graphentheorie), Out-Tree, Rekursion, Ungerichteter Baum, Weg (Graphentheorie).

  2. Suchbaum

Gerichteter Graph

Ein gerichteter Graph mit 3 Knoten und 4 gerichteten Kanten (Doppelpfeil entspricht zwei gegenläufigen Pfeilen) Ein gerichteter Graph oder Digraph (von englisch directed graph) besteht aus.

Sehen In-Tree und Gerichteter Graph

Gewurzelter Baum

Gewurzelter Baum als In-Tree mit Knoten 2 als Wurzel Ein gewurzelter Baum (auch Wurzelbaum) ist in der Graphentheorie ein Baum, der einen ausgezeichneten Knoten, die Wurzel, enthält, von dem aus sämtliche anderen Knoten erreichbar sind oder der seinerseits von jedem anderen Knoten aus erreicht werden kann.

Sehen In-Tree und Gewurzelter Baum

Grad (Graphentheorie)

Grad (auch Knotengrad oder Valenz) ist ein grundlegender Begriff der Graphentheorie, eines Teilgebiets der Mathematik.

Sehen In-Tree und Grad (Graphentheorie)

Graph (Graphentheorie)

Ein Graph ist in der Graphentheorie eine abstrakte Struktur, die eine Menge von Objekten zusammen mit den zwischen diesen Objekten bestehenden Verbindungen repräsentiert.

Sehen In-Tree und Graph (Graphentheorie)

Graphentheorie

Ungerichteter Graph mit sechs Knoten. Die Graphentheorie (seltener auch Grafentheorie) ist ein Teilgebiet der diskreten Mathematik und der theoretischen Informatik.

Sehen In-Tree und Graphentheorie

Knoten (Graphentheorie)

Darstellung der Knoten, Kanten und Maschen Knoten (oder Ecken) sind in der Graphentheorie derjenige Teil eines Graphen, der mit mindestens einer Kante verbunden ist.

Sehen In-Tree und Knoten (Graphentheorie)

Out-Tree

Out-Tree mit einer Wurzel (umrandet), vier inneren Knoten (schwarz) und fünf Blättern (weiß) Ein Out-Tree ist in der Graphentheorie ein spezieller Graph, genauer ein gewurzelter Baum, bei dem die Kanten von der Wurzel ausgehen.

Sehen In-Tree und Out-Tree

Rekursion

Unendlichfache Spiegelung als Beispiel für '''Rekursion''': Die Person sitzt mit vorgehaltenem Spiegel einem größeren Wandspiegel gegenüber. Das jeweils folgende Spiegelbild enthält sich selbst als Teil. Als Rekursion wird ein prinzipiell unendlicher Vorgang, der sich selbst als Teil enthält oder mithilfe von sich selbst definierbar ist, bezeichnet.

Sehen In-Tree und Rekursion

Ungerichteter Baum

Ungerichteter Baum mit vier inneren Knoten (schwarz) und fünf Blättern (weiß) Ein ungerichteter Baum ist in der Graphentheorie ein spezieller Baum, dessen Kanten keine ausgezeichnete Richtung besitzen.

Sehen In-Tree und Ungerichteter Baum

Weg (Graphentheorie)

Ein Graph, der einen Weg mit den Knoten B, C, F sowie die Kantenfolge D,D,E,E,E,B,B,B,A,A,A,E,E,E,F,F enthält In der Graphentheorie wird eine Folge von Knoten, in welcher jeweils zwei aufeinanderfolgende Knoten durch eine Kante verbunden sind, als Weg (manchmal auch als Pfad) bezeichnet.

Sehen In-Tree und Weg (Graphentheorie)

Siehe auch

Suchbaum