第12周“知原理”检验题目

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，所以选