一道离散数学证明题
问题描述：
一道离散数学证明题
设T为平凡无向树,T中度数最大的节点有两个,且度数K>=2,求证T叶子节点的数量>=2K-2.
抱歉抱歉，原题打错了，是非平凡无向树，
答
1.因为每一个非根节点,要么有两个叶子,要么有一个叶子,最少的情况就是,只有一个叶子,且叶子也至多有一个子叶子.度数=n的节点,对应的最终叶子的数量>=n2. 度数最大的节点必然是根节点的直接后继,否则必然导致矛盾.因...