图/树概念进阶选择题，共 10 题，每题 10 分。

1. 无向图的邻接矩阵一定是？

{{ select(1) }}

• 上三角矩阵
• 单位矩阵
• 对称矩阵（g[i][j]=g[j][i]）
• 对角线全为 1 的矩阵

2. n 个顶点的无向图要保证连通，至少需要多少条边？

{{ select(2) }}

• n-1
• n
• n+1
• n(n-1)/2

3. 一个无向图各顶点度数为 1,2,2,3，它的边数是？

{{ select(3) }}

• 8
• 6
• 3
• 4

4. 任何无向图中，度数为奇数的顶点个数一定是？

{{ select(4) }}

• 奇数个
• 偶数个
• 0 个
• 不确定

5. BFS 与 DFS 分别借助什么结构实现？

{{ select(5) }}

• BFS 用队列，DFS 用栈（或递归）
• BFS 用栈，DFS 用队列
• 都用队列
• 都用栈

6. 用邻接矩阵存 100 个顶点的图，矩阵共需存多少个元素？

{{ select(6) }}

• 100
• 4950
• 10000
• 9900

7. 一个森林有 10 个顶点、3 棵树，它共有多少条边？

{{ select(7) }}

• 9
• 7
• 10
• 30

8. 树中任意两个结点之间的简单路径有几条？

{{ select(8) }}

• 0 条或 1 条
• 至少 2 条
• 不确定
• 恰好 1 条

9. 有向图中，所有顶点的入度之和与出度之和的关系是？

{{ select(9) }}

• 入度之和更大
• 出度之和更大
• 相等（都等于边数）
• 无法比较

10. 从无权连通图的某顶点做 BFS 得到的 dist[v] 表示？

{{ select(10) }}

• 起点到 v 的最少边数
• v 的度数
• v 所在连通块的大小
• v 被访问的次序号