题4

题4

题目

以下关于图的叙述中, 正确的是 ( ).
A. 图与树的区别在于图的边数大于或等于顶点数
B. 假设有图 ,顶点集 ,则 和 构成 的子图
C. 无向图的连通分量是指无向图中的极大连通子图
D. 图的遍历就是从图中某一顶点出发访遍图中其余顶点

分析

A描述的是有环的图吧
连通分量和连通子图是一个概念

解

C
图与树的区别是逻辑上的区别, 而不是边数的区别, 图的边数也可能小于树的边数, A 错误;
若 中的边对应的顶点不是 的元素, 和 无法构成图, 错误;
无向图的极大连通子图称为连通分量, 正确;
图的遍历要求每个结点只能被访问一次,且若图非连通,则从某一顶点出发无法访问到其他全部顶点, 的说法不准确。