对于连通无向图 G，以下叙述守，错误的是（43）A.G 中任意两个顶点之间存在路

考试题库2022-08-02 96

问题对于连通无向图 G，以下叙述守，错误的是（43）A.G 中任意两个顶点之间存在路径 B.G 中任意两个顶点之间都有边C.从 G 中任意顶点出发可遍历图中所有顶点D.G 的邻接矩阵是对称的

选项 A.G 中任意两个顶点之间存在路径
B.G 中任意两个顶点之间都有边
C.从 G 中任意顶点出发可遍历图中所有顶点
D.G 的邻接矩阵是对称的

答案 B

解析在一个无向图G中，若从顶点vi到顶点vj有路径相连（当然从vj到vi也一定有路径），则称vi和vj是连通的。如果图中任意两点都是连通的，那么图被称作连通图。但不是任意两顶点之间都存在边。

转载请注明原文地址:https://www.tihaiku.com/congyezige/2426235.html

初级程序员

相关试题推荐

随机试题

最新回复(0)