主题
Search

顶点高度

根树中顶点 v 的顶点高度是从 v 到 树叶 的最长向下路径上的边数。

根树 的 根顶点 的高度被称为树高。

在树 g 中返回顶点 v 的高度的函数，未来版本的 Wolfram 语言 中可能会实现为TreeHeight[g, v].

另请参阅

根顶点, 根树, 树, 树高

使用 Wolfram|Alpha 探索

引用为

韦斯坦因，埃里克·W. “顶点高度。” 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/VertexHeight.html

主题分类