对一个无向图进行先深搜索时,得到的先深序列是唯一的()A.对B.错

对一个无向图进行先深搜索时,得到的先深序列是唯一的()

A.对

B.错


相关考题:

6、通过对无向图进行先深搜索,可以判断该图是否是连通图,或找出图的连通分量及先深生成树。

通过对无向图进行先深搜索,可以判断该图是否是连通图,或找出图的连通分量及先深生成树。

8、以下说法正确的是____。A.对非连通的无向图不能进行先广搜索B.实现先广搜索通常要用到队C.实现先深搜索通常要用到栈D.对有向图也能进行先广搜索

以下说法不正确的是____。A.实现先广搜索通常要用到队B.实现先深搜索通常要用到栈C.对非连通的无向图不能进行先广搜索D.对有向图也能进行先广搜索

对一个无向图进行深度优先搜索时,得到的搜索序列是唯一的。

对含有k个连通分量的无向图进行先深搜索时,主控函数中需要调用递归的搜索函数dfs_____次。A.kB.1C.k-1D.k+1

对含有k个连通分量的无向图进行先深搜索时,主控函数中需要调用递归的搜索函数dfs_____次。

57、以下说法不正确的是____。A.实现先广搜索通常要用到队B.实现先深搜索通常要用到栈C.对非连通的无向图不能进行先广搜索D.对有向图也能进行先广搜索

通过对无向图进行先深搜索,一定可以判断该图是否是连通图,或找出图的连通分量及先深生成树。