A.7B00C.6尸瓯GAV'VR)、M#VJ^ABCDG》、VRH 宀>C)、(>D)、(B、C)、(B、D)、(G、C)、(B、G)》、亘誇同sgl®护一>.B.plEsnnw-a3,igM血可 H 召血n->a、=DI、亘対血可画訂目5含肅»召血--»»将强汀。A.n—1B・n+2C.nD.n+1正确答案：C4、在一个无向图中所有顶点的度数之和等于所有边数的倍。A.1B.2C. 3D. 1/2正确答案：B5、一个无向连通图的生成树是该连通图的。A.极小连通子图B•强连通子图C•连通子图D.极大连通子图正确答案：A6、设某无向图中有 n 个顶点，则该无向图邻接矩阵的大小。A. n(n+1)/2B. (n-1)2C. n2D. (n+1)2正确答案：C7、设有 n 个顶点 e 条边的无向图，采用邻接矩阵作为物理结构，则删除与某顶点 Vi关联的所有边算法的时间复杂度为。A. O(n2)B. O(n+e)C.O(n*e)D.O(n)正确答案：D8、设有 n 个顶点 e 条弧的有向图，采用邻接表作为物理结构，则求某顶点 Vi 度的算法的时间复杂度为。A. O(n)B. 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 条边，则该图至少有个顶点。A. 7B. 6C. 5D. 8正确答案：B11、n 个顶点的有向图为强连通图时，至少含有。A. n 条弧B. n(n-1)/2 条弧C.n(n-l)条弧D.n-1 条弧正确答案：A12、如果从无向图的一个顶点出发，进行一次深度优先搜索能访问所有顶点，则该无向图是一个。A.连通图B•强连通图C. 完全图D. DAG 图正确答案：A13、如图所示的有向图，共有个强连通分量。B. 1C. 4D. 3正确答案：A14、在下图中，从顶点 A 出发进行深度优先遍历可得到的序列是B.ABDCGC.ACDBGD.ADGBC正确答案：B15、对图进行深度优先搜索遍历，需要借助的数据结构为A. 队列B•广义表C 栈D•线索二叉树正确答案：C16、对图进行广度优先搜索遍历，需要借助的数据结构为A•广义表B•线索二叉树C 栈D•队列正确答案：D17、最小生成树是指。A•连通网的极小连通子图B. 由连通网得到的边数最少的生成树C. 由连通网得到的顶点数相对较少的生成树ACGDBA.AGD•连通网的所有生成树中权值之和最小的生成树正确答案：D18、在下图中，从顶点 A 出发进行广度优先遍历可得到的序列是B. ADGBCC. ADCBGD. ACDGB正确答案：C19、对如图所示的无向连...
