已知如图所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的一种顶点序列为（）。 AV1V2V4V8V5V3V6V7BV1V2V4V5V8V3V6V7CV1V2V4V8V3V5V6V7DV1V3V6V7V2V4V5V8

题目

已知如图所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的一种顶点序列为（）。

AV1V2V4V8V5V3V6V7

BV1V2V4V5V8V3V6V7

CV1V2V4V8V3V5V6V7

DV1V3V6V7V2V4V5V8

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

如果从无向图的某个顶点出发,进行一次广度优先搜索,可访问到图的每个顶点,则该图一定是()图。

参考答案：连通

第2题：

对图分别进行深度优先遍历和广度优先遍历,得到的顶点访问序列________。

A、一定相同

B、一定不同

C、不一定相同

D、可能相同

参考答案：CD

第3题：

若从无向图的一个顶点出发进行深度优先遍历可访问到图中的所有顶点,则该图一定是连通图。()

此题为判断题(对，错)。

正确答案：对

第4题：

已知如图3所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的一种顶点序列为( )。

A.V1V2V4V8V5V3V6V7

B.V1V2V4V5V8V3V6V7

C.V1V2V4V8V3V5V6V7

D.V1V3V6V7V2V4V5V8

参考答案：A

第5题：

若从无向图的一个顶点出发进行深度优先遍历可访问到图中所有顶点,则该图一定是连通图。()

此题为判断题(对，错)。

参考答案：正确

第6题：

已知一个图如图1.1所示，从顶点b出发进行广度优先遍历可能得到的序列为(23)。

A．b a c e d f

B．b a c d f e

C．b a c e f d

D．b a c e f d

正确答案：C
解析：广度优先遍历可以定义为：首先访问出发点v，接着依次访问v的所有邻接点w1，w2，…，wt，然后再依次访问与w1，w2，…，wt邻接的所有未曾访问过的顶点。依此类推，直至图中所有和源点v有路径相通的顶点都已访问到为止。此时从v开始的搜索过程结束。

第7题：

若从无向图的一个顶点出发进行广度优先遍历可访问到图中的所有顶点,则该图一定是连通图。()

此题为判断题(对，错)。

参考答案：正确

第8题：

对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为( )。

A. 求一个顶点的邻接点

B. 求一个顶点的度

C. 深度优先遍历

D. 广度优先遍历

参考答案：B

第9题：

若从无向图的一个顶点出发进行广度优先遍历可访问到图中所有顶点,则该图一定是连通图。()

此题为判断题(对，错)。

参考答案：正确

第10题：

设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。

A.aedfcb

B.acfebd

C.aebcfd

D.aedfbc

正确答案：B

已知如图所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的一种顶点序列为（）。 <img src="//img.examk.com/exam/m/j/kfdC9mTkxeP91xEpE1BtHLr35fBNN8hr.jpg">

题目

相似问题和答案

更多相关问题

相关内容