TOPICS
Search

Vertex Depth


The depth of a vertex v in a rooted tree as the number of edges from v to the root vertex.

A function to return the depth of a vertex v in a tree g may be implemented in a future version of the Wolfram Language as VertexDepth[g, v].


See also

Root Vertex, Rooted Tree, Tree, Tree Height

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Vertex Depth." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/VertexDepth.html

Subject classifications