离散数学无向树中有4片树叶无向树中有4片树叶(即有4个度为1-查字典问答网
分类选择

来自冯长远的问题

  离散数学无向树中有4片树叶无向树中有4片树叶(即有4个度为1的点),2个2度点,且无向树中其他顶点的度数都是4,那么此无向树中有几个4度点?

  离散数学无向树中有4片树叶

  无向树中有4片树叶(即有4个度为1的点),2个2度点,且无向树中其他顶点的度数都是4,那么此无向树中有几个4度点?

1回答
2020-05-27 17:23
我要回答
请先登录
黄涛

  2个四度点.

  因为所有点的总度数是点的总数的两倍.假设有N个四度点,那么就有等式

  4N+4+4=2(4+2+N)解出来这个等式,N=2

2020-05-27 17:26:23

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

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