首页
设无向树T有4个度数为3的结点,其余结点都为树叶,则T的树叶数为__________。
2024-08-03 22:59:23
离散数学(02324)
设无向树T有4个度数为3的结点,其余结点都为树叶,则T的树叶数为__________。
【正确答案】:6
【题目解析】:设无向树T中的树叶数为x,则根据树的性质,其边数为4+x-1=x+3。由握手定理得方程:4×3+x×1=(x+3)×2,解得x=6.
上一篇:
设A ={a,b,c,d},B = {1,2,3,4},A到B的关系R = {, , } ,B到A的关系s = {, , },则
下一篇:
命题公式 的二进制数编码大项Mi为 __________