超星 - 图-副本 - 查题吧

单选题

若无向图G =（V，E）中含10个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是：

A. 45
B. 37
C. 36
D. 9

单选题

如果G是一个有36条边的非连通无向图，那么该图顶点个数最少为多少？

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

单选题

关于图的邻接矩阵，下列哪个结论是正确的？

A. 有向图的邻接矩阵总是不对称的
B. 有向图的邻接矩阵可以是对称的，也可以是不对称的
C. 无向图的邻接矩阵总是不对称的
D. 无向图的邻接矩阵可以是不对称的，也可以是对称的

单选题

设N个顶点E条边的图用邻接表存储，则求每个顶点入度的时间复杂度为

A. O(N)
B. O(N2)
C. O(N+E)
D. O(N×E)

单选题

在一个无向图中，所有顶点的度数之和等于所有边数的多少倍？

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

单选题

在一个有向图中，所有顶点的入度与出度之和等于所有边之和的多少倍？

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

单选题

在任一有向图中，所有顶点的入度之和与所有顶点的出度之和的关系是：

A. 相等
B. 大于等于
C. 小于等于
D. 不确定

单选题

下列关于无向连通图特征的叙述中，正确的是：

A. 只有1
B. 只有2
C. 1和2
D. 1和3

单选题

在N个顶点的无向图中，所有顶点的度之和不会超过顶点数的多少倍？

A. 1
B. 2
C. (N−1)/2
D. N−1

2