DS8-图-pta

1-具有6个顶点的无向图至少应有（）条边才能是一个连通图。

• 5
• 6
• 7
• 8

2-对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。

• k1
• k2
• k1-k2
• k1+k2
  错选[k1+k2]

3-在N个顶点的无向图中，所有顶点的度之和不会超过顶点数的多少倍？

• 1
• 2
• (N-1）/2
• N-1
  错选C

4-一个有N个顶点的强连通图至少有多少条边？

• N-1
• N
• N+1
• N (N-1)
  错选A

5-对于有向图，其邻接矩阵表示比邻接表表示更易于：

• 求一个顶点的入度
• 求一个顶点的出边邻接点
• 进行图的深度优先遍历
• 进行图的广度优先遍历

6-下列关于无向连通图特征的叙述中，正确的是：

1. 所有顶点的度之和为偶数

2. 边数大于顶点个数减1

3. 至少有一个顶点的度为1

• 只有1
• 只有2
• 1和2
• 1和3
  2.边数大于等于N-1