离散数学 无向树中有4片树叶无向树中有4片树叶（即有4个度为1的点）,2个2度点,且无向树中其他顶点的度数都是4,那么此无向树中有几个4度点?
2019-05-28
离散数学 无向树中有4片树叶
无向树中有4片树叶（即有4个度为1的点）,2个2度点,且无向树中其他顶点的度数都是4,那么此无向树中有几个4度点?
优质解答
2个四度点.
因为所有点的总度数是点的总数的两倍.假设有N个四度点,那么就有等式
4N+4+4=2（4+2+N） 解出来这个等式,N=2
2个四度点.
因为所有点的总度数是点的总数的两倍.假设有N个四度点,那么就有等式
4N+4+4=2（4+2+N） 解出来这个等式,N=2