题目内容

下列有关图遍历的说法不正确的是______。

A. 连通图的深度优先搜索是一个递归过程
B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C. 非连通图不能用深度优先搜索法
D. 图的遍历要求每一顶点仅被访问一次

查看答案

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

更多问题

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

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

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

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