关于图的生成树,以下说法正确的是?
答案解析
生成树是图的极小连通子图,包含图中的所有顶点,但只包含足以构成一棵树的边,因此选项B错误。生成树中不存在环,这是树的基本性质,选项C正确。一个连通图的生成树可能不唯一,由不同的遍历次序、从不同顶点出发进行遍历都会得到不同的生成树,选项A错误。非连通图虽然没有单一的生成树,但其每个连通分量都可以生成一棵生成树,这些生成树共同构成生成森林,选项D错误。
正确答案:C