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.
