无向树T有8片树叶,2个3度分支点,其余的分支点都是4度,求T的阶数,并画出全部非同构的这种树。 作者:高老师 时间:2024-08-03 浏览 0 无向树T有8片树叶,2个3度分支点,其余的分支点都是4度,求T的阶数,并画出全部非同构的这种树。【正确答案】:解:设4度结点有x个,由握手定理可得2(8+2+x-1)=5*1+3*2+4x解方程得x=2,即T为12阶,全部的非同构树共有6棵,如下所示:【题目解析】:先利用握手定理求出树的阶数,再按照要求画出非同构树。 📱 扫码体验刷题小程序 扫一扫使用我们的微信小程序