1、用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。（）
A、对
B、错
2、有向图的邻接矩阵是对称的。（）
A、对
B、错
3、设无向图的顶点个数为n，则该图最多有（ ）条边。
A、n-1
B、n(n-1)/2
C、n(n+1)/2
D、0
4、下列关于无向连通图特征的叙述中，正确的是：（） 1.所有顶点的度之和为偶数 2.边数大于顶点个数减1 3.至少有一个顶点的度为1
A、只有1
B、只有2
C、1和2
D、1和3
5、对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，所有顶点邻接表的边结点总数为（）。
A、e/2
B、e
C、2e
D、n+e
6、给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历，则得到的顶点序列为( )。
A、V1,V2,V3,V4,V7,V6,V5
B、V1,V5,V4,V7,V6,V2,V3
C、V1,V5,V6,V4,V7,V2,V3
D、V1,V5,V4,V7,V6,V3,V2
7、在图中自a点开始进行广度优先搜索算法可能得到的结果为（）。
A、a, e, d, f, c, b
B、a, c, f, e, b, d
C、a, e, b, c, f, d
D、a, b, e, c, d, f
8、任何一个带权无向连通图的最小生成树（）。
A、是唯一的
B、是不唯一的
C、有可能不唯一
D、有可能不存在
9、对于下列的网，使用克鲁斯卡尔算法求最小生成树，依次得到的边集是（）。
A、{（A，D），（B，C），（E，A），（C，E）}
B、{（A，D），（D，E），（B，C），（C，E）}
C、{（A，D），（D，E），（E，C），（C，B）}
D、{（A，D），（A，B），（A，E），（E，C）}
10、使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其它各顶点的最短路径，依次得到的各最短路径的目标顶点是（）。
A、5, 2, 3, 4, 6
B、5, 2, 3, 6, 4
C、5, 2, 4, 3, 6
D、5, 2, 6, 3, 4
