无向树T有8片树叶,2个3度分支点,其余的分支点都是4度,求T的阶数,并画出全部非同构的这种树。
解:设4度结点有x个,由握手定理可得2(8+2+x-1)=5*1+3*2+4x解方程得x=2,即T为12阶,全部的非同构树共有6棵,如下所示:
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。