TOPICS
Search

Rooted Forest


A rooted forest is a forest in which each connected component has a distinguished root vertex. Equivalently, a rooted forest is a disjoint union of rooted trees.


See also

Forest, Root Vertex, Rooted Tree, Tree Depth

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Rooted Forest." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/RootedForest.html

Subject classifications