itgle.com
在无向图中,若从顶点a到顶点b存在通路,则称a与b之间是连通的。()此题为判断题(对，错)。
题目
在无向图中,若从顶点a到顶点b存在通路,则称a与b之间是连通的。()
此题为判断题(对，错)。
相似考题
更多“在无向图中,若从顶点a到顶点b存在通路,则称a与b之间是连通的。() ”相关问题
-
第1题：
对于连通无向图G，以下叙述中，错误的是（ ）。
A. G 中任意两个顶点之间存在路径 B. G 中任意两个顶点之间都有边 C. 从 G 中任意顶点出发可遍历图中所有顶点 D. G的邻接矩阵是对称的
正确答案：B
-
第2题：
无向图中一个顶点的度是指图中（ ）。A.通过该顶点的简单路径数
B.通过该顶点的回路数
C.与该顶点相邻的顶点数
D.与该顶点连通的顶点数答案：C解析：概念题。无向图中一个顶点的度是指与该顶点相邻的顶点数。 -
第3题：
在n个顶点的无向图中，若边数大于n-1，则该图必是连通图。（）
错误 -
第4题：
对于连通无向图 G，以下叙述守，错误的是（43）A.G 中任意两个顶点之间存在路径
B.G 中任意两个顶点之间都有边
C.从 G 中任意顶点出发可遍历图中所有顶点
D.G 的邻接矩阵是对称的答案：B解析：在一个无向图G中，若从顶点vi到顶点vj有路径相连（当然从vj到vi也一定有路径），则称vi和vj是连通的。如果图中任意两点都是连通的，那么图被称作连通图。但不是任意两顶点之间都存在边。 -
第5题：
以下关于无向连通图 G 的叙述中，不正确的是（60）。A.G 中任意两个顶点之间均有边存在
B.G 中任意两个顶点之间存在路径
C.从 G 中任意顶点出发可遍历图中所有顶点
D.G 的临接矩阵是对称矩阵答案：A解析：