Problem H: [CSP-S1][选择] 图论基础1

1. 一个无向图有10个顶点，15条边，则其连通分量个数最多为（ ）。

A. 1

B. 5

C. 6

D. 10

2. 无向图G有n个顶点，若G是连通图，则边数至少为（ ）。

A. n-1

B. n

C. n(n-1)/2

D. n^2

3. 在有向图的邻接矩阵中，第i行元素之和表示顶点i的（ ）。

A. 出度

B. 入度

C. 度数

D. 权值之和

4. 无向完全图K_n的边数为（ ）。

A. n(n-1)

B. n(n-1)/2

C. n^2

D. n

5. 若图G的最小生成树唯一，则G的边权值（ ）。

A. 互不相同

B. 部分相同

C. 无要求

D. 全部相同

6. Dijkstra算法用于求解（ ）。

A. 单源最短路径

B. 多源最短路径

C. 最小生成树

D. 拓扑排序

7. 一个图的拓扑排序序列唯一，则该图一定是（ ）。

A. 有环图

B. 完全图

C. 树

D. 线性链状结构

8. 无向图存在欧拉回路的条件是（ ）。

A. 所有顶点度数为偶数

B. 所有顶点度数为奇数

C. 两个顶点度数为奇数

D. 一个顶点度数为奇数

9. 若图G的邻接矩阵是对称矩阵，则G是（ ）。

A. 有向图

B. 无向图

C. 带权图

D. 完全图

10. 有向图强连通分量最少有（ ）个。

A. 0

B. 1

C. n

D. 不确定