作业帮 > 数学 > 作业

【离散数学】一颗树有2个4度顶点,3个3度顶点,其余是树叶,则改树中树叶的个数是多少?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/21 23:42:13
【离散数学】一颗树有2个4度顶点,3个3度顶点,其余是树叶,则改树中树叶的个数是多少?
由树的性质知:顶点数为所有顶点度数加1
同时注意到树叶的度数为0
故:
总顶点数为:2×4+3×3+0+1=18
则 树叶个数为:18-2-3=13