搜题

【单选题】

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

A、一棵树

B、有回路

C、完全图

D、连通图

查看正确答案

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

第1题

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

点击查看答案

第2题

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

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

点击查看答案

第3题

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

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

点击查看答案

第4题

[填空题] 从邻接矩阵可以看出，该图有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。

点击查看答案

第5题

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

点击查看答案

第6题

[] 运行维护单位负责玉溪电网一次接线图的管理，负责一次接线图发生变化时通知相关单位、班组更改图形，负责图纸管理系统中一次接线图的维护。

点击查看答案

第7题

[填空题] 对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和边集数组表示时，求任一顶点度数的时间复杂度依次为（）、（）和（）。

点击查看答案

第8题

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

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

点击查看答案

第9题

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

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

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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