搜题
用户您好， 请在下方输入框内搜索其它题目：
搜题
题目内容 （请给出正确答案）
提问人：网友 发布时间：
【判断题】

对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。

查看正确答案
更多“对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。”相关的问题
第1题
[单选题] 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。

A、一棵树  B、有回路  C、完全图  D、连通图  

点击查看答案
第2题
[] 如图所示的一个图，若从顶点g出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（） 如图所示的一个图，若从顶点g出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）

A、A.gabecdf  B、B.gacfebd  C、C.gaebcfd  D、D.gaedfcb  

点击查看答案
第3题
[填空题] 对于下面的无向图，假定用邻接矩阵表示，则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为（），从顶点v0开始进行广度优先搜索遍历得到的顶点序列为（）。

点击查看答案
第4题
[单选题] 如下图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

A、abecdf  B、acfebd  C、aebcfd  D、aedbfc  

点击查看答案
第5题
[单选题] 已知如下图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

A、abecdf  B、acfebd  C、aebcfd  D、aedfcb  

点击查看答案
第6题
[单选题] 如下图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。  

A、acedbf  B、acebfd  C、aebcfd  D、aedfcb  

点击查看答案
第7题
[单选题] 已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

A、abecdf  B、acfebd  C、aedfcb  D、aebcfd  

点击查看答案
第8题
[单选题] 已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

A、abecdf  B、acfebd  C、aebcfd  D、aedfcb  

点击查看答案
第9题
[填空题] 对于下面的有向图，假定用邻接矩阵表示，则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为（），从顶点v0开始进行广度优先搜索遍历得到的顶点序列为（）。

点击查看答案
账号：
答题记录 我的收藏 我的题库
客服
TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服