无向树T有8片树叶,2个3度分支点,其余的分支点都是4度,求T的阶数,并画出全部非同构的这种树。

无向树T有8片树叶,2个3度分支点,其余的分支点都是4度,求T的阶数,并画出全部非同构的这种树。

分类：离散数学(02324)
发表：2024年09月14日 03时09分08秒
作者： admin
阅读： (2)

无向树T有8片树叶,2个3度分支点,其余的分支点都是4度,求T的阶数,并画出全部非同构的这种树。
【正确答案】：

设4度结点有x个,由握手定理可得

Top