离散数学;设树T有6片树叶,3个2度结点,其余都是4度结点,-查字典问答网
分类选择

来自顾娟娟的问题

  离散数学;设树T有6片树叶,3个2度结点,其余都是4度结点,求4度结点的个数.

  离散数学;设树T有6片树叶,3个2度结点,其余都是4度结点,求4度结点的个数.

1回答
2020-05-2717:16
我要回答
提示:回答问题需要登录哦!
黄治国

  树有m=n-1的关系,握手定理有顶点度数之和为边数2倍的关系,所以设4度结点个数为X,则有:6+3*2+4x=2*(6+3+x-1),解得:x=2

2020-05-27 17:18:41
大家都在问
最新问答