给定一个无向图,以下哪个描述的是该图的生成树?
答案解析
核心考点说明:本题考察的是生成树的概念。
解题思路分析:生成树是指一个包含图的所有顶点的连通无环子图。
选项分析:
A. 正确。生成树必须包含图中所有的顶点,并且不包含回路。
B. 错误。生成树不包含原图的所有边,它是一棵树,意味着边的数量会比原图少。
C. 错误。生成树必须包含所有顶点。
D. 错误。生成树不能包含回路。
易错点提醒:容易混淆生成树和原图的关系,误认为生成树包含原图的所有边,或者不知道生成树不能包含回路。
正确答案:A