6尸瓯GAV'VR)、M#VJ^ABCDG》、VRH 宀>C)、(>D)、(B、C)、(B、D)、(G、C)、(B、G)》、亘誇同sgl®护一>
plEsnnw-a3,igM血可 H 召血n->a、=DI、亘対血可画訂目5含肅»召血--»»将强汀
n—1B・n+2C
n+1正确答案：C4、在一个无向图中所有顶点的度数之和等于所有边数的倍
1/2正确答案：B5、一个无向连通图的生成树是该连通图的
极小连通子图B•强连通子图C•连通子图D
极大连通子图正确答案：A6、设某无向图中有 n 个顶点，则该无向图邻接矩阵的大小
n(n+1)/2B
(n-1)2C
(n+1)2正确答案：C7、设有 n 个顶点 e 条边的无向图，采用邻接矩阵作为物理结构，则删除与某顶点 Vi关联的所有边算法的时间复杂度为
O(n2)B
O(n+e)C
O(n*e)D
O(n)正确答案：D8、设有 n 个顶点 e 条弧的有向图，采用邻接表作为物理结构，则求某顶点 Vi 度的算法的时间复杂度为
O(n*e)C
O(n+e)D
O(n2)正确答案：C9、设无向图 G=(V,E)和 G'=(V',E')，如果 G 是 G 的生成树，则下列说法中错误的是A
G'是 G 的连通分量B
G'是 G 的一无环子图C
G'是 G 的极小连通子图且 V=V'D
G'是 G 的子图正确答案：A10、设 G 是一个非连通的无向图，共有 10 条边，则该图至少有个顶点
8正确答案：B11、n 个顶点的有向图为强连通图时，至少含有
n(n-1)/2 条弧C
n(n-l)条弧D
