当前位置 :
一道离散数学证明题设T为平凡无向树,T中度数最大的节点有两个,且度数K>=2,求证T叶子节点的数量>=2K-2.抱歉抱歉,原题打错了,是非平凡无向树,
1人问答
更新时间:2024-04-25 08:12:44
问题描述:

一道离散数学证明题

设T为平凡无向树,T中度数最大的节点有两个,且度数K>=2,求证T叶子节点的数量>=2K-2.

抱歉抱歉,原题打错了,是非平凡无向树,

高桂军回答:
  1.因为每一个非根节点,要么有两个叶子,要么有一个叶子,最少的情况就是,只有一个叶子,且叶子也至多有一个子叶子.度数=n的节点,对应的最终叶子的数量>=n2.度数最大的节点必然是根节点的直接后继,否则必然导致矛盾.因...
数学推荐
最新更新
优秀数学推荐
热门数学
PC端 | 移动端 | mip端
问答网(wenda2.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:联系方式:

Copyright©2009-2021 问答网 wenda2.com 版权所有 闽ICP备2022000227号-1