问答题
无向树T有7片树叶,3个3度顶点,其余顶点的度数均为4,求T的阶数n.
【正确答案】
T的阶数n=11.
设4度顶点的个数为x,则阶数n=7+3+x=10+x,于是边数m=9+x,由握手定理得
2m=18+2x=∑d(v
i
)=7×1+3×3+4x=16+4x
解出x=1,即T有1个4度顶点,阶数n=10+1=11. T的度数列为:
1,1,1,1,1,1,1,3,3,3,4
【答案解析】
提交答案
关闭