对于连通无向图 G,以下叙述守,错误是(43)
- A.G 中任意两个顶点之间存在路径
- B.G 中任意两个顶点之间都有边
- C.从 G 中任意顶点出发可遍历图中所有顶点
- D.G 邻接矩阵是对称
正确答案及解析
正确答案
B
解析
在一个无向图G中,若从顶点vi到顶点vj有路径相连(当然从vj到vi也一定有路径),则称vi和vj是连通。如果图中任意两点都是连通,那么图被称作连通图。但不是任意两顶点之间都存在边。
对于连通无向图 G,以下叙述守,错误是(43)
在一个无向图G中,若从顶点vi到顶点vj有路径相连(当然从vj到vi也一定有路径),则称vi和vj是连通。如果图中任意两点都是连通,那么图被称作连通图。但不是任意两顶点之间都存在边。