Ein
gewurzelter Baum (auch
Wurzelbaum oder
Arboreszenz) ist in der
Graphentheorie ein
Baum, dessen
Kanten eine ausgezeichnete Richtung besitzen, so dass im Gegensatz zum
ungerichteten Baum ein
Knoten als
Wurzel identifiziert werden kann. Unterscheiden lassen sich:
- Out-Trees, bei denen die Kanten von der Wurzel ausgehen, und
- In-Trees, bei denen die Kanten in Richtung Wurzel zeigen.