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

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

最全题库2022-08-02  75
问题 对于连通无向图G，以下叙述中，错误的是（　　）A.G中任意两个顶点之间存在路径B.G中任意两个顶点之间都有边C.从G中任意顶点出发可遍历图中所有顶点D.G的邻接矩阵是对称的
选项 A.G中任意两个顶点之间存在路径
B.G中任意两个顶点之间都有边
C.从G中任意顶点出发可遍历图中所有顶点
D.G的邻接矩阵是对称的
答案 B
解析 在一个无向图G中，若从顶点vi到顶点vj有路径相连（当然从vj到vi也一定有路径），则称vi和vj是连通的。如果图中任意两点都是连通的，那么图被称作连通图。在连通图中，并不是任意两顶点之间都有边，故应选择B。
转载请注明原文地址:https://tihaiku.com/congyezige/2426484.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)