无向图G（设G中至少有2个顶点）采用邻接矩阵存储，若从某顶点开始对无向图G进行广度优先遍历,则所得的遍历序列总是唯一的
举一反三
- 已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。
- 若以某顶点开始，对有n个顶点的有向图G进行深度优先遍历，所得的遍历序列唯一，则可以断定其边数为n-1。
- 一个有向图G的邻接表存储如图所示,从顶点1出发,对图G调用深度优先遍历所得顶点序列是() A: 125436 B: 124536 C: 124563 D: 362514
- 给出如下图所示的无向图G的邻接矩阵和邻接表两种存储结构。并在给定的邻接表基础上，指出从顶点0出发的深度优先遍历和广度优先遍历序列。[img=111x99]17e44adfa24e987.png[/img]
- 下面的邻接表表示一个给定的无向图:(1)给出从顶点v1开始,对图G用深度优先搜索法进行遍历时的顶点序列;(2)给出从顶点v1开始,对图G用广度优先搜索法进行遍历时的顶点序列。