1、无向图的邻接矩阵是（ ）矩阵。
A、 上三角阵
B、 下三角阵
C、 对称
D、 稀疏矩阵
2、用邻接表存储的图所用空间大小（ ）
A、 与边数的平方有关
B、 与图的顶点数和边数都有关
C、 只与图的顶点数有关与边数的平方有关
D、 只与图的边数有关
3、不论基于图的邻接表还是基于邻接矩阵存储，图的广度优先遍历算法类似于树的（ ）
A、 中序遍历
B、 后序遍历
C、 层次遍历
D、 先序遍历
4、一个连通图的生成树是包含该图的所有顶点的（ ）
A、 极大连通子图
B、 极小子图
C、 极小连通子图
D、 极大子图
5、具有n个顶点的连通有向图中，至少需要（ ）条边。
A、 n
B、 2n
C、 n+1
D、 n-1
6、下列哪些算法是属于图的应用算法（ ）
A、 拓扑排序算法
B、 克鲁斯卡尔（Kruskal）算法
C、 欧几里德算法
D、 哈夫曼（Huffman）算法
E、 迪杰斯特拉（Dijkstra）算法
7、下列（ ）算法可用于构造图的生成树。
A、 Floyd
B、 Prim
C、 BFS
D、 kruskal
E、 DFS
8、下列（ ）是构造最短路径的方法。
A、 Prim
B、 Floyd
C、 Dijkstra
D、 Kruskal
E、 BFS
9、n个结点的无向图，若没有顶点到自身的边，也没有一个顶点到另一个顶点的多重边，此时若有n(n-1)/2条边 ，则该无向图一定是连通图。
A、错
B、对
10、用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用空间大小与图的顶点数有关，与图的边数无关。
A、错
B、对
11、对于任意一个图，从它的某个顶点出发进行一次深度或者广度遍历可以访问到该图的每个顶点。
A、对
B、错
12、对于无向图的生成树，从同一顶点出发所得的生成树相同。
A、错
B、对
13、有向图顶点v的度是其邻接矩阵中第v行1的个数。
A、错
B、对
