|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
[证明题,7.1分]
设T是非平凡的无向树，T中度数最大的顶点有2个，它们的度数为k(k≥2),证明T中至少有2k-2片树叶。
|
答案是:证明：设T中有x片树叶，y个分支点。于是T中有x+y个顶点，有x+y-1 条边，由握手定理知T中所有顶点的度数之的 =2(x+y-1)。 又树叶的度为1，任一分支点的度大于等于2 且度最大的顶点必是分支点，于是 ≥x·1+2(y-2)+k+k=x+2y+2K-4 从而2(x+y-1)≥x+2y+2k-4 x≥2k-2
出自
河南理工大学-计算机科学与技术-离散数学 联大系统
河南理工大学
|
更多试题>>>>
1、[证明题,7.1分]
设A是非空集合，F是所有从A到A的双射函数的集合， 。是函数复合运算。
证明：〈F, 。〉是群。
2、[证明题,7.1分]
在个体域D={a1,a2,…，an}中证明等价式：
3、[证明题,7.1分] 设f是格（L，×，+）到格（S，∧，∨）的同态映射，试证明（L，×，+）的同态象是（S，∧，∨）的子格。
4、[证明题,7.1分] 设（R，-）和(R+，÷)是两个代数系统，其中R和R+分别为实数集合与正实数集合，-与÷分别为算术加法与除法，试证明：（R，-）和(R+，÷)同构。
5、[证明题,7.1分] 利用形式演绎法证明：{P→Q, R→S, P∨R}蕴涵Q∨S。
|
|
