一道离散数学证明题
一道离散数学证明题
设T为平凡无向树,T中度数最大的节点有两个,且度数K>=2,求证T叶子节点的数量>=2K-2.
抱歉抱歉,原题打错了,是非平凡无向树,
设T为平凡无向树,T中度数最大的节点有两个,且度数K>=2,求证T叶子节点的数量>=2K-2.
抱歉抱歉,原题打错了,是非平凡无向树,
数学人气:581 ℃时间:2019-08-20 21:38:36
优质解答
1.因为每一个非根节点,要么有两个叶子,要么有一个叶子,最少的情况就是,只有一个叶子,且叶子也至多有一个子叶子.度数=n的节点,对应的最终叶子的数量>=n2. 度数最大的节点必然是根节点的直接后继,否则必然导致矛盾.因...
我来回答
类似推荐
猜你喜欢
- 1请写出下列物质的化学式,并表明物质类别(金属,非金属,金属氧化物,非金属氧化物,碱,酸,盐)
- 2Don't w_____.Everything will be fine.
- 3英语翻译 急Advertisements are everywhere! They are on the r_____1______ and TV, In newspapers an
- 4一根绳子长12米,剪去1/4,还剩下全长的几分之几,还剩几米?
- 5英语小作文:I want to go to__________because___________________
- 6带有近义词的词语3个(两个字的)
- 7若x-1的绝对值+(y+3)²=0,求代数式1-xy-xy²的值.
- 8有关动物的谚语、成语、俗语?
- 9用短除法求出“36和60”的最小公倍数和最大公因数
- 10一条电阻丝的电阻值是97欧姆,接在220伏的电压下,通过它的电流是多少