在无向图中,若从顶点a到顶点b存在通路,则称a与b之间是连通的。() 此题为判断题(对，错)。

题目内容（请给出正确答案）

在无向图中,若从顶点a到顶点b存在通路,则称a与b之间是连通的。()

此题为判断题(对，错)。

参考答案

考题在有向无环图中,若存在一条从顶点i到顶点j的弧,则在顶点的拓扑序列中,顶点i与顶点j的先后次序是()。

查看答案

考题无向图中一个顶点的度是指图中() A、通过该顶点的简单路径数B、与该顶点相邻接的顶点数C、通过该顶点的回路数D、与该顶点连通的顶点数

查看答案

考题无向图中一个顶点的度是指图中______。A．通过该顶点的简单路径数B．通过该顶点的回路数C．与该顶点相邻的顶点数D．与该顶点连通的顶点数

查看答案

考题下列叙述中正确的是（）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边

查看答案

考题对于连通无向图G，以下叙述中，错误的是（）。A. G 中任意两个顶点之间存在路径 B. G 中任意两个顶点之间都有边 C. 从 G 中任意顶点出发可遍历图中所有顶点 D. G的邻接矩阵是对称的

查看答案

考题对于连通无向图 G，以下叙述守，错误的是（43）A.G 中任意两个顶点之间存在路径 B.G 中任意两个顶点之间都有边 C.从 G 中任意顶点出发可遍历图中所有顶点 D.G 的邻接矩阵是对称的

查看答案

考题无向图中一个顶点的度是指图中（）。A.通过该顶点的简单路径数 B.通过该顶点的回路数 C.与该顶点相邻的顶点数 D.与该顶点连通的顶点数

查看答案

考题以下关于无向连通图 G 的叙述中，不正确的是（60）。A.G 中任意两个顶点之间均有边存在 B.G 中任意两个顶点之间存在路径 C.从 G 中任意顶点出发可遍历图中所有顶点 D.G 的临接矩阵是对称矩阵

查看答案

考题在n个顶点的无向图中，若边数大于n-1，则该图必是连通图。（）

查看答案

热门标签