11.1 树的概述：树的性质
带有n个顶点的树含有n-1条边
这个很容易理解，每2个顶点之间有1条边嘛。
带有i个内点的满m叉树含有n=mi+1个顶点
这个证明很简单，因为是满m叉树，且有i个内点，所以边的总数为mi，然后结合上面的定理：n-1=mi，即n=mi+1。
一 个 满 m 叉 树 若 有 ： { n 个 顶 点 ， 则 有 i = n − 1 m 个 内 点 和 l = ( m − 1 ) ⋅ n + 1 m 个 树 叶 i 个 内 点 ， 则 有 n = m i + 1 个 顶 点 和 l = ( m − 1 ) i + 1 个 树 叶 l 个 树 叶 ， 则 有 n = m l − 1 m − 1 个 顶 点 和 i = l − 1 m − 1 个 内 点 一个满m叉树若有：\\ \begin{cases} n个顶点，则有 i=\frac{n-1}{m}个内点和l=\frac{(m-1)\cdot n+1}{m} 个树叶 \\ i个内点，则有 n=mi+1个顶点和 l=(m-1)i+1个树叶\\ l个树叶，则有 n=\frac{ml-1}{m-1} 个顶点和 i=\frac{l-1}{m-1} 个内点 \end{cases} 一
最低0.47元/天 解锁文章
2023
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
