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

来自顾娟娟的问题

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

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

1回答
2020-05-27 17:16
我要回答
请先登录
黄治国

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

2020-05-27 17:18:41

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •