[2009 统考真题]下列关于无向连通图特性的叙述中,正确的是( )。 I.所有顶点的度之和为偶数 II. 边数大于顶点个数减1 III.至少有一个顶点的度为1
A. 只有I
B. 只有II
C. I和II
D. I和III
查看答案
下列哪种图的邻接矩阵是对称矩阵?()
A. 有向网
B. 无向网
C. AOV网
D. AOE网
对一个有n个顶点、e条边的图采用邻接表表示时,进行DFS遍历的时间复杂度为( ),空间复杂度为( ); 进行BFS遍历的时间复杂度为( ),空间复杂度为( ).
A. O(n^2)
B. O(e)
C. O(n+e)
D. O(1)
用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树( ).
A. 相同
B. 不相同
C. 可能相同,可能不同
D. 无法比较
以下叙述中,正确的是( ).
A. 只要无向连通图中没有权值相同的边,则其最小生成树唯一
B. 只委无向图中有权值相同的边,则其最小生成树一定不唯
C. 从n个顶点的连通图中选取n- 1条权值最小的边,即可构成最小生成树
D. 设连通图G含有n个顶点,则含有n个顶点、n- 1条边的子图一定是 G的生成树
微信支付 
支付宝支付