给定一个无向图,以下哪个描述的是该图的生成树?

答案解析

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