刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

对于连通无向图G,下列叙述中错误的是哪一项?

A
G 中任意两个顶点之间存在路径 
B
G 中任意两个顶点之间都有边
C
从 G 中任意顶点出发可遍历图中所有顶点
D
.G 的邻接矩阵是对称的
使用微信搜索喵呜刷题,轻松应对考试!

答案:

B

解析:

对于连通无向图G,A选项表示任意两个顶点之间存在路径,这是正确的。B选项表示任意两个顶点之间都有边,这是错误的,因为连通性并不意味着图中每一对顶点之间都有直接的边相连,可能存在间接的路径相连。C选项表示从G中任意顶点出发可遍历图中所有顶点,这也是正确的,因为图是连通的。D选项表示G的邻接矩阵是对称的,这也是正确的,因为无向图的邻接矩阵是对称的。因此,错误的叙述是B。

创作类型:
原创

本文链接:对于连通无向图G,下列叙述中错误的是哪一项?

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share