对于连通无向图 G,以下叙述守,错误的是(43)
2023-09-01
A.G 中任意两个顶点之间存在路径
B.G 中任意两个顶点之间都有边
C.从 G 中任意顶点出发可遍历图中所有顶点
D.G 的邻接矩阵是对称的
参考答案:B
B.G 中任意两个顶点之间都有边
C.从 G 中任意顶点出发可遍历图中所有顶点
D.G 的邻接矩阵是对称的
参考答案:B
在一个无向图G中,若从顶点vi到顶点vj有路径相连(当然从vj到vi也一定有路径),则称vi和vj是连通的。如果图中任意两点都是连通的,那么图被称作连通图。但不是任意两顶点之间都存在边。
相关推荐
在项目管理的下列四类风险类型中,对用户来说如果没有管理好,()将会造成最长久的影响。
2023-08-25 从业资格其它
2023-08-25 从业资格其它
2023-08-25 从业资格其它
热门标签