2. 计算机
  3. 对于连通无向图G，以下叙述中，错误的是___________。

对于连通无向图G，以下叙述中，错误的是___________。

admin2018-04-19  70
问题 对于连通无向图G，以下叙述中，错误的是___________。
选项 A、G中任意两个顶点之间存在路径
B、G中任意两个顶点之间都有边
C、从G中任意顶点出发可遍历图中所有顶点
D、G的邻接矩阵是对称的
答案B
解析  本题考查数据结构基础知识。
    若无向图G是连通的，表示任意两个顶点间都存在路径，那么从任意一个顶点出发都能到达其他顶点，所以可遍历图中所有顶点。无向图采用邻接矩阵存储时，对于任意一条边(v，u)，从v和u两个顶点各自的角度来表示的邻接关系都是同一条边，因此是对称的矩阵。任意两个顶点之间都有边的图是完全图。完全图是连通图，反之则不一定。
转载请注明原文地址:https://kaotiyun.com/show/0JVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)