无向树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棵，如下所示：
【题目解析】：先利用握手定理求出树的阶数，再按照要求画出非同构树。