图/树基本概念选择题，共 10 题，每题 10 分。

1. 无向图有 7 条边，则所有顶点的度数之和是？

{{ select(1) }}

• 14
• 7
• 49
• 无法确定

2. 一棵有 n 个结点的树，边数是？

{{ select(2) }}

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

3. 有向图中，指向某个顶点的边数称为该顶点的？

{{ select(3) }}

• 出度
• 度
• 入度
• 权

4. 含 6 个顶点的无向完全图有多少条边？

{{ select(4) }}

• 6
• 12
• 36
• 15

5. 对无向图遍历，对每个未访问顶点各起一次 DFS 共起 3 次，说明该图有？

{{ select(5) }}

• 3 个连通分量
• 3 条边
• 3 个顶点
• 3 个环

6. 关于树，下列说法正确的是？

{{ select(6) }}

• 树中一定有环
• 给树任意加一条边，一定会产生一个环
• 删掉树的任意一条边，树仍然连通
• n 个结点的树有 n 条边

7. 顶点数很大（如 10^5）而边数不多时，较合适的存储方式是？

{{ select(7) }}

• 邻接矩阵，因为查边 O(1)
• 直接开二维数组 g[100000][100000]
• 邻接表，因为空间 O(V+E)
• 只存边权、不存结构

8. 下列关于 DAG 的说法，正确的是？

{{ select(8) }}

• DAG 是无向无环图
• DAG 一定连通
• DAG 一定是一棵树
• DAG 是有向无环图

9. 每条边长度都为 1 的无权图中，求两点间最少经过的边数，最适合用？

{{ select(9) }}

• BFS
• DFS
• 并查集
• 冒泡排序

10. 从一个无向图的某个顶点出发做一次 DFS，下列说法正确的是？

{{ select(10) }}

• 一定能访问到图中所有顶点
• 只有当图连通时，才能从一个顶点访问到所有顶点
• DFS 一定比 BFS 快
• DFS 不需要标记访问过的顶点