1、设图的邻接矩阵为,则该图为__。
A. 有向图
B. 无向图
C. 强连通图
D. 完全图
将邻接矩阵转化为图 可得答案为A
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)
A.从a开始,a到b,b到e,e不能到c,所以选项A不对。
B.从a开始,a到c,c到f,f不能到e,所以选