题目
若T是树,则T必满足握手定理(即:所有顶点的度数之和等于边数的两倍。A. 正确B. 错误
若T是树,则T必满足握手定理(即:所有顶点的度数之和等于边数的两倍。
A. 正确
B. 错误
题目解答
答案
A. 正确
解析
本题考查树的性质以及握手定理的相关知识。解题思路是明确握手定理的内容,然后判断树是否满足该定理。
握手定理是图论中的一个基本定理,其内容为:对于任何无向图,所有顶点的度数之和等于边数的两倍,用数学公式表示为$\sum_{v\in V}d(v) = 2|E|$,其中$V$是图的顶点集合,$d(v)$表示顶点$v$的度数,$|E|$表示图的边数。
树是一种特殊的无向图,它是连通且无回路的图。树作为无向图的一种,必然遵循握手定理。因为握手定理是针对所有无向图成立的一般性结论,树属于无向图的范畴,所以树也满足所有顶点的度数之和等于边数的两倍这一性质。