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

学习 时间:2026-04-09 04:37:54 阅读:6221
离散数学 无向树中有4片树叶无向树中有4片树叶(即有4个度为1的点),2个2度点,且无向树中其他顶点的度数都是4,那么此无向树中有几个4度点?

最佳回答

传统的水蜜桃

纯真的人生

2026-04-09 04:37:54

2个四度点。因为所有点的总度数是点的总数的两倍。假设有N个四度点,那么就有等式4N+4+4=2(4+2+N) 解出来这个等式,N=2

最新回答共有2条回答

  • 自觉的高山
    回复
    2026-04-09 04:37:54

    2个四度点。因为所有点的总度数是点的总数的两倍。假设有N个四度点,那么就有等式4N+4+4=2(4+2+N) 解出来这个等式,N=2

上一篇 起酥油和猪油的区别是什么?

下一篇 作文中可以用周杰伦的那些歌词作为引用