以下关于图的叙述中，正确的是（ ）。

A. 图与树的区别在于图的边数大于或等于顶点数 B. 假设图 G=(V,E)，V’⊆V、E’⊆E，则 V’ 和 E’ 构成 G 的子图 C. 无向图的连通分量是指无向图中的极大连通子图 D. 图的遍历就是从图中某一顶点出发访遍图中其余顶点

[tag_link]

正确答案：C

结论

C 正确，连通分量就是极大连通子图。

推导

A 错在树是特殊图，区别不由简单边数判定；B 还需每条所选边的端点均属于 V’；D 非连通图从一个顶点不能访问全部顶点。

易错点

“极大”表示不能再加入顶点而保持连通，不是“顶点数最多”的模糊表述。