网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
一个图中包含有k个连通分量,若按深度优先搜索的方法访问所有结点,则必须调用____次深度优先算法()
A、k
B、1
C、k-1
D、k+1
参考答案
更多 “ 一个图中包含有k个连通分量,若按深度优先搜索的方法访问所有结点,则必须调用____次深度优先算法() A、kB、1C、k-1D、k+1 ” 相关考题
考题
以下关于广度优先遍历的叙述中正确的是()。A.广度优先遍历不适合有向图B.对任何有向图调用一次广度优先遍历算法便可访问所有的顶点C.对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点D.对任何非强连通图必须2次或以上调用广度优先遍历算法才可访问所有的顶点
考题
1、调用一次深度优先遍历可以访问到图中所有的定点。(连通图)
热门标签
最新试卷