超星 - 图 - 查题吧

单选题

在一个图中，所有顶点的度数之和等于图的边数的（）倍。

A. 1/2
B. 2
C. 4
D. 反对顶点

单选题

n个顶点的连通图用邻接距阵表示时，该矩阵至少有（）个非零元素。

A. n
B. 2(n-1)
C. n/2
D. n2

单选题

G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。A．B．C．D．

A. 7
B. 8
C. 9
D. 10

单选题

在一个图中，所有顶点的度数之和等于图的边数的（）倍。

A. 0.5
B. 1
C. 2
D. 4

单选题

在N条边的无向图的邻接表的存储中，边表的个数有__________.

A. N
B. 2N
C. N/2
D. N*N

单选题

对于含有n个顶点e条边的无向连通图，利用kruskal算法生成最小代价生成树其时间复杂度为___________.

A. O(elog2e)
B. O(e*n)
C. O(elog2n)
D. O(nlog2n)

单选题

用Prim和Kruskal两种算法构造图的最小生成树，所得到的最小生成树________。

A. 是相同的
B. 是不同的
C. 可能相同，可能不同
D. 以上都不对

单选题

如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是( )。B.C.D.

A. 有向完全图
B. 连通图
C. 强连通图
D. 有向无环图

判断题

图的深度优先搜索只能针对邻接矩阵存储的图

A. 对
B. 错

判断题

求最小生成树时，Prim 算法在边较少，结点较多时效率较高。

A. 对
B. 错

3