6[综合知识试题1]某图的邻接矩阵如下所示，则该图为（）。

A.

B.

C.

D.

[问答题] 设一个无向图的邻接矩阵如下图所示：（1）画出该图；（2）画出从顶点0出发的深度优先生成树；

[单选题]对于具有n个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为（）。A . nB . n2C . n-1D . （n-1）2

[问答题] 已知图G的邻接矩阵如下所示：（1）求从顶点1出发的广度优先搜索序列；（2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。

[判断题] 存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。A . 正确B . 错误

[单选题]无向图的邻接矩阵一定是 ______ 。A．对角矩阵B．稀疏矩阵C．三角矩阵D．对称矩阵A．B．C．D．

[单选题]无向图的邻接矩阵一定是( )。A.对角矩阵B.稀疏矩阵C.三角矩阵D.对称矩阵

[填空题] 在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于（）。

[单选题]对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（）。A.nB.C.n-1D.

[单选题]对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是()。A.nB.C.n-1D.

[单选题]对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（）。A.nB.C.n-1D.