1、设图的邻接矩阵为,则该图为__。
A. 有向图
B. 无向图
C. 强连通图
D. 完全图
2、已知一个图,如图1所示,则从顶点a出发按深度优先遍历则可以得到的一种顶点序列为__。
A. a,b,e,c,d,f
B. a,c,f,e,b,d
C. a,e,b,c,f,d
D. a,e,d,f,c,b
(图1)
3、画出图1的邻接矩阵和邻接表存储的示意图。
4、已知图的邻接矩阵如图2所示,则从顶点0出发,按深度优先遍历的顶点序列是_。
(图2)
A. 0 2 4 3 1 5 6
B. 0 1 3 5 6 4 2
C. 0 4 2 3 1 6 5
D. 0 1 3 4 2 5 6
5、已知图的邻接矩阵如图2,根据算法,则从顶点0出发,按广度优先遍历的结点序列是_
A 0 2 4 3 1 6 5
B. 0 1 3 5 6 4 2
C. 0 1 2 3 4 6 5
D. 0 1 2 3 4 5 6
6、已知图的邻接表如图3所示,根据算法,则从顶点0出发按深度优先遍历的结点序列是_
(图3)
A. 0 1 3 2
B. 0 2 3 1
C. 0 3 2 1
D. 0 1 2 3
7、已知图的邻接表如图3所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是_
A. 0 3 2 1
B. 0 1 2 3
C. 0 1 3 2
D. 0 3 1 2