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

1、设图的邻接矩阵为，则该图为__。 
A. 有向图 
B. 无向图 
C. 强连通图 
D. 完全图 

选A解答链接：→_→点我

解答人：4组周凯旋

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 

选D，解答链接：→_→点我

解答人：3组张栋

 

（图1） 

3、画出图1的邻接矩阵和邻接表存储的示意图。

解答链接：→_→点我

解答人：5组刘晨筱

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

选D,解答链接：→_→点我

解答人：2组朱希康

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

选C,解答链接：→_→点我

解答人：5组王聪

 

6、已知图的邻接表如图3所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是_ 
（图3） 
A. 0 1 3 2 
B. 0 2 3 1 
C. 0 3 2 1 
D. 0 1 2 3

选D，解答链接：→_→点我

解答人：1组傅军超

 

7、已知图的邻接表如图3所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是_ 
A. 0 3 2 1 
B. 0 1 2 3 
C. 0 1 3 2 
D. 0 3 1 2

选A，B,解答链接：→_→点我

解答人：1组刘强