题目
离散数学 无向树中有4片树叶
无向树中有4片树叶（即有4个度为1的点）,2个2度点,且无向树中其他顶点的度数都是4,那么此无向树中有几个4度点?
无向树中有4片树叶（即有4个度为1的点）,2个2度点,且无向树中其他顶点的度数都是4,那么此无向树中有几个4度点?
提问时间：2021-02-20
答案
2个四度点.
因为所有点的总度数是点的总数的两倍.假设有N个四度点,那么就有等式
4N+4+4=2（4+2+N） 解出来这个等式,N=2
因为所有点的总度数是点的总数的两倍.假设有N个四度点,那么就有等式
4N+4+4=2（4+2+N） 解出来这个等式,N=2
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点