首页
无向树T有8片树叶,2个3度分支点,其余的分支点都是4度,求T的阶数,并画出全部非同构的这种树。
2024-08-04 00:08:53
离散数学(02324)
无向树T有8片树叶,2个3度分支点,其余的分支点都是4度,求T的阶数,并画出全部非同构的这种树。
【正确答案】:
设4度结点有x个,由握手定理可得
上一篇:
利用 Kruskal算法求题29图所示的连通带权图的最小生成树,请给出详细过程并画出最小生成树。
下一篇:
用Kruskal算法求题35图中的一棵最小生成树。要求写出详细过程,并画出该最小生成树。