单选题
以下图的叙述中，正确的是( )。【华南理工大学2006一、1(2分)】
A、
图与树的区别在于图的边数大于或等于顶点数
B、
假设有图G=(V,{E))，顶点集V"∈V，E∈E，则V和{E}构成G的子图
C、
无向图的连通分量指无向图中的极大连通子图
D、
图的遍历就是从图中某一顶点出发访遍图中其余顶点
【正确答案】
C
【答案解析】
解析：树是一对多的关系，图是多对多的关系，所以A错。若E中两个顶点不在V中，则V和{F}无法构成图，所以B错。D没强调对图的各顶点遍历一次且仅一次。
提交答案
关闭