You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

2.6 图

1), 有 10 个顶点的无向图至少应该有（ ）条边才能确保是一个连通图。{{ select(1) }}

• 9
• 10
• 11
• 12

2), 由四个没有区别的点构成的简单无向连通图的个数是（ ）。{{ select(2) }}

• 6
• 7
• 8
• 9

3), 设 G 是有 n 个结点、m 条边（n ≤ m）的连通图，必须删去 G 的（ ）条边，才能使得 G 变成一棵树。{{ select(3) }}

• m – n + 1
• m - n
• m + n + 1
• n – m + 1

4), 设简单无向图 G 有 16 条边且每个顶点的度数都是 2，则图 G 有()个顶点。{{ select(4) }}

• 10
• 12
• 8
• 16

5), 有向图中每个顶点的度等于该顶点的( )。{{ select(5) }}

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

6), 无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G有7个顶点，则它共有（ ）条边。{{ select(6) }}

• 7
• 21
• 42
• 49