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

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

考试题库2022-08-02  109
问题 对于连通无向图 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)