主题
Search

树的高度


g 的高度定义为其 根顶点顶点高度,其中树 g 中顶点 v顶点高度 是从 v树叶 的最长向下路径上的边数。

在未来版本的 Wolfram 语言 中,可能会实现一个函数来返回树 g 中顶点 v 的高度,如下所示:TreeHeight[g, v],以及一个返回树高度的函数,如下所示:TreeHeight[g]。


另请参阅

根顶点, 有根树, , 树叶

使用 Wolfram|Alpha 探索

请引用为

Weisstein, Eric W. “树的高度。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/TreeHeight.html

主题分类