题目内容

下列说法中不正确的是______。

A. 无向图中的极大连通子图称为连通分量
B. 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点
C. 图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点
D. 有向图的遍历不可采用广度优先搜索方法

查看答案

搜索结果不匹配？点我反馈

更多问题

设无向图 G=(V, E) 和 G’ = (V ’，E’ ) ，如果G’为 G 的生成树，则下列说法中不正确的是（）。

A. G’为 G 的连通分量
B. G’为 G 的无环子图
C. G’为 G 的子图
D. G’为 G 的极小连通子图且 V’＝ V

任意一个无向连通图______最小生成树。

A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在

对于含有n 个顶点的带权连通图，它的最小生成树是指图中任意一个________。

A. 由n-1 条权值最小的边构成的子图。
B. 由n-1 条权值之和最小的边构成的子图。
C. 由n-1 条权值之和最小的边构成的连通子图。
D. 由n 个顶点构成的边的权值之和最小的生成树。

判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用____。

A. 求关键路径的方法
B. 求最短路径的Dijkstra 算法
C. 广度优先遍历算法
D. 深度优先遍历算法