题目内容（请给出正确答案）

[单选题]

1、如果从一个无向图的任意一个顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是（)

A.完全图

B.连通图

C.有回路

D.森林

答案

连通图

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“1、如果从一个无向图的任意一个顶点出发进行一次深度优先搜索即…”相关的问题

第1题

如果从一个无向图的任意一个顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是（)

A.完全图

B.连通图

C.有回路

D.森林

点击查看答案

第2题

如果从无向图的任一个顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）

A.完全图

B.连通图

C.有回路

D.一棵树

点击查看答案

第3题

如果从无向图的任一顶点出发，进行一次深度优先搜索即可访问所有的顶点，则该图一定是（）

A.连通图

B.完全图

C.有回路

D.一棵树

点击查看答案

第4题

如果从无向图的任一顶点出发进行一次深度优先搜索可访问所有顶点，则该图一定是（）。

A.连通图

B.完全图

C.有回路的图

D.一棵树

点击查看答案

第5题

如果从无向图的任一顶点出发进行一次深度优先搜索可访问所有顶点，则该图一定是

A.有回路的图

B.完全图

C.连通图

D.一棵树

点击查看答案

第6题

若从无向图的任意一个顶点出发进行一次深度优先遍历便可以访问该图的所有顶点，则该图一定是一个（）图。

A.非连通

B.连通

C.强连通

D.完全

点击查看答案

第7题

如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所以顶点，则该图一定是（)

A.完全图

B.连通图

C.有回路

D.一棵树

点击查看答案

第8题

如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点，则该图一定是（）。

A.完全图

B.连通图

C.有回路

D.一棵树

点击查看答案

第9题

如果从无向图的一个顶点出发，进行一次深度优先搜索能访问所有顶点，则该无向图是一个________。

A.连通图

B.强连通图

C.完全图

D.DAG图

点击查看答案

第10题

如果从无向图的任一顶点出发进行一次DFS遍历即可访问所有顶点，则该图一定是

A.完全图

B.连通图

C.有回路

D.一棵树

点击查看答案

第11题

若从一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信