题目内容
(请给出正确答案)
[单选题]
如果从无向图的任一顶点出发,进行一次深度优先搜索即可访问所有的顶点,则该图一定是()
A.连通图
B.完全图
C.有回路
D.一棵树
答案
B 若仅通过一次DFS或BFS就可访问图中所有顶点,则可知图是连通的,故选B。
如搜索结果不匹配,请 联系老师 获取答案
A.连通图
B.完全图
C.有回路
D.一棵树
第10题
A.图的深度优先遍历不适用于有向图。
B.图的遍历是从给定的源点出发,每一个顶点仅被访问一次。
C.遍历的基本算法有两种:深度优先搜索遍历和广度优先搜索遍历。
D.图的深度遍历是一个递归的过程。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!