设一个无向图的邻接矩阵如下图所示：

（1）画出该图；

（2）画出从顶点0出发的深度优先生成树；

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

[单选题]无向图的邻接矩阵是一个（）。A.对称矩阵B.无规律C.上三角矩阵D.下三角矩阵

[单选题]无向图的邻接矩阵是一个（）。A.对称矩阵B.无规律C.上三角矩阵D.下三角矩阵

[单选题]无向图的邻接矩阵是一个（）。A . 对称矩阵B . 零矩阵C . 上三角矩阵D . 对角矩阵

[单选题]无向图的邻接矩阵是一个()。A.对称矩阵B.无规律C.上三角矩阵D.下三角矩阵

[单选题]设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为 (60)。(60)A．NB．EC．2ED．N+E

[单选题]设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为 (60)。(60)A．NB．EC．2ED．N+E

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

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

[填空题] 已知一个有向图的邻接矩阵表示，删除所有从第i个顶点出发的方法是（）。