结构推理 证明若树图T中点的最大次大于等于k,则T中至少有k个悬挂点。
【正确答案】边数为(p-1)、节点数为p的树图,其各点次的总和为(2p-2)。若减去次为k的点,则图中尚余(p-1)个点,这些点的次的总和为(2p-2-k)。因树图中无孤立点,故推算出至少有k个点的次为1,即至少有k个悬挂点。
【答案解析】