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 graph disjoint union of rooted trees.


See also

Forest, Root Vertex, Rooted Tree, Treedepth

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