单选题

第 1 题

1、在一个具有 n 个顶点的无向完全图中，边的数量是（ ）​。

{{ select(1) }}

• n​
• n* (n-1)​
• n* (n-1)/2​
• 2n

---

第 2 题

2、在邻接表中，对于无向图，每条边会被存储（ ）次​

{{ select(2) }}

• 1​
• 2​
• 3​
• 4

---

第 3 题

3、一个具有 n 个顶点的连通无向图，其边数至少为（ ）​

{{ select(3) }}

• n​
• n-1​
• n+1​
• 2n

---

第 4 题

4、以下关于连通分量的说法，正确的是（ ）​

{{ select(4) }}

• 连通分量是指图中所有顶点组成的子图​
• 非连通图有多个连通分量​
• 连通图有多个连通分量​
• 连通分量中的顶点数一定大于边数

---

第 5 题

5、强连通图是指（ ）​

{{ select(5) }}

• 无向图中任意两个顶点都连通​
• 有向图中任意两个顶点之间都存在双向路径​
• 有向图中存在一个顶点到其他所有顶点的路径​
• 有向图中边的数量最多

第 6 题

1.无向完全图是图中每对结点之间都恰好有一条边的简单图。已知无向完全图G有7个结点，则它共有（ ）条边。

{{ select(6) }}

• 7
• 21
• 42
• 49

---

第 7 题

2.一个简单无向图有10个结点，图中当前存在40条边，请问增加（ ）条边可以成为完全图。

{{ select(7) }}

• 2
• 3
• 4
• 5

---

第 8 题

3.设简单无向图G有16条边且每个结点的度数都是2，则图G有（ ）个结点。

{{ select(8) }}

• 10
• 12
• 8
• 16

---

第 9 题

4.有向图每个结点的度等于该结点的（ ）。

{{ select(9) }}

• 入度
• 出度
• 入度和出度之和
• 入度和出度之差

---

第 10 题

5.有10个结点的无向图至少应该有（ ）条边才能确保是一个连通图。

{{ select(10) }}

• 9
• 10
• 11
• 12