已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列

1、若某无向图的邻接矩阵中共有10个值为1的元素，则说明此无向图中共有（）条无向

若某无向图的邻接矩阵中共有10个值为1的元素，则说明此无向图中共有（）条无向边。

2、设一个无向图的邻接矩阵如下图所示： （1）画出该图； （2）画出从顶点0出

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

3、已知图G的邻接矩阵A= ， 试画出它所表示的图G，并根据Prim算法求出图

已知图G的邻接矩阵A= ， 试画出它所表示的图G，并根据Prim算法求出图的的最小生成树（给出生成过程）。

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

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

5、已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）

已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）

6、存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。

存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。A正确B错误