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

问题描述:

【离散数学】一颗树有2个4度顶点,3个3度顶点,其余是树叶,则改树中树叶的个数是多少?
1个回答 分类:数学 2014-12-08

问题解答:

我来补答
由树的性质知:顶点数为所有顶点度数加1
同时注意到树叶的度数为0
故:
总顶点数为:2×4+3×3+0+1=18
则 树叶个数为:18-2-3=13
 
 
展开全文阅读
剩余:2000
上一页:100 ,11
下一页:29