知原理（2）



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