当前位置：首页 >
离散数学(02324) > 正文内容
无向树T有8片树叶，2个3度分支点，其余的分支点都是4度，求T的阶数，并画出全部非同构的这种树。
无向树T有8片树叶，2个3度分支点，其余的分支点都是4度，求T的阶数，并画出全部非同构的这种树。
解：设4度结点有x个，由握手定理可得2(8+2+x-1)=5*1+3*2+4x解方程得x=2，即T为12阶，全部的非同构树共有6棵，如下所示：
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。