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. 5 Beziehungen: Baum (Graphentheorie), Bellman-Ford-Algorithmus, Gewurzelter Baum, Out-Tree, Wald (Graphentheorie).

Baum (Graphentheorie)

Ein Baum ist in der Graphentheorie ein spezieller Typ von Graph, der zusammenhängend ist und keine geschlossenen Pfade enthält, d. h.

Sehen In-Tree und Baum (Graphentheorie)

Bellman-Ford-Algorithmus

Der Algorithmus von Bellman und Ford (nach seinen Erfindern Richard Bellman und Lester Ford) ist ein Algorithmus der Graphentheorie und dient der Berechnung der kürzesten Wege ausgehend von einem Startknoten in einem kantengewichteten Graphen.

Sehen In-Tree und Bellman-Ford-Algorithmus

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

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

Wald (Graphentheorie)

Als Wald bezeichnet man in der Graphentheorie einen azyklischen Graphen.

Sehen In-Tree und Wald (Graphentheorie)