我知道节点的程度就是它拥有的子节点数.
但是,我们如何定义树的程度？
基本上树的程度是它的子节点的总数,即源自它的节点的总数.树的叶子没有任何子节点,因此它的度数为零.
节点的程度是子树中以该节点为根的分区数.度数= 0的节点称为叶子.
通常,图形具有最小程度和最大程度,这恰好是图形中所有节点的最大程度的最小程度.
如果图是k-规则的,那就是所有节点都具有恰好k个邻居,最小和最大度等于k,并且该图被称为k度.
因为树不是k-regular,你不能说它有grad k,但你可以找到它的最小或最大渐变.
很常见的是k-ary树,它们是有根的树,每个节点最多有k个孩子.
京公网安备 11010802040832号 | 京ICP备19059560号-6 