TOPICS
Search

Arborescence


A directed graph is called an arborescence if, from a given node x known as the root vertex, there is exactly one graph path, following the edge directions, from x to every other node y.


See also

Arboricity, BEST Theorem, Directed Graph, Root Vertex

Explore with Wolfram|Alpha

Cite this as:

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

Subject classifications