一道离散数学证明题
题目
一道离散数学证明题
设T为平凡无向树,T中度数最大的节点有两个,且度数K>=2,求证T叶子节点的数量>=2K-2.
抱歉抱歉,原题打错了,是非平凡无向树,
答案
1.因为每一个非根节点,要么有两个叶子,要么有一个叶子,最少的情况就是,只有一个叶子,且叶子也至多有一个子叶子.度数=n的节点,对应的最终叶子的数量>=n2. 度数最大的节点必然是根节点的直接后继,否则必然导致矛盾.因...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- After she finished the work,mother put the cake on the top shelf to cool while we ate our dinner.
- Sally has two notebook and a dictionary.对two notebook and a dictionary提问
- 一个长方体的长,宽,高分别是8cm,5cm,2cm,如果增加3cm,表面积增加多少平方厘米?
- H2S中的“2”表示什么
- Near the bag there are two boxes.the big _____ is a box of cakes.the small one is a box of ter.
- 澳大利亚首都到底是"悉尼"还是"堪培拉(Canberra)"?
- 用2,4,6,9算24点,列出的综合算式是
- this is something that we should pay attention to
- 怎样用matlab计算一个矩阵和大量矩阵分别相乘
- 有3个物体ABC,放在一个有水的杯子里,A漂浮,B悬浮,C下沉,我老师说是2个浮力相等,一个小
热门考点
- another other the other等一类词有什么区别?
- Tom is the only one of those foreigners who is working in China.
- 怎么配75%乙醇(DEPC处理水配制)?提RNA用……
- 长方形花坛四周有一条2米宽的路,这条路面积是156平方米.该花坛的周长是多少米?不要方程
- 证明恒等式(s-r)^3恒等于 -(r-s)^3.【提示:s-r恒等于-(r-s)】
- 市场经济中 竞争机制使企业能够按公平原则进行资源配置,促使资源流向效率高的地区部门企业,得到最佳配置
- 一个规格为“220V 25W”的小灯泡和规格为“220V 40W”的灯泡串连,接到220V电路中,那个更亮?
- 用绳子测量井,把绳三折来量,井外余16米,把绳四折来量,井外余4分米.求井深和绳长?
- 已知二次函数Y=a(x-m)²-a(x-m)(a、m为常数,且a≠0),该函数的图像的顶点为C,与x轴交于A、B两点,若△ABC的面积等于1,求a值
- 《骆驼祥子》中虎妞是个怎样的人?