离散数学;设树T有6片树叶,3个2度结点,其余都是4度结点,求4度结点的个数。 请给出解答过程。谢谢。

 我来答
lanyun119
2015-01-13 · TA获得超过395个赞
知道小有建树答主
回答量:453
采纳率:0%
帮助的人:184万
展开全部
树有m=n-1的关系,握手定理有顶点度数之和为边数2倍的关系,所以设4度结点个数为X,则有:6+3*2+4x=2*(6+3+x-1),解得:x=2
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式