表示图的两种存储结构为（）和（）

填空题表示图的两种存储结构为（）和（）

1.填空题假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{，， < c，f>， < d，c>， < e，b>， < e，d>}，则出度为0的顶点个数为（），入度为1的顶点个数为（）

2.单项选择题已知一个有向图的边集为{，，，，，}，则由该图产生的一种可能的拓扑序列为（）。

A、a，b，c，d，e
B、a，b，d，e，b
C、a，c，b，e，d
D、a，c，d，b，e

3.单项选择题由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

A. n
B. n-1
C. n+1
D. 2×n

4.单项选择题若一个图的边集为{<1，2>，<1，4>，<2，5>，<3，1>，<3，5>，<4，3>}，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为（）。

A. 1，2，3，4，5
B. 1，2，4，3，5
C. 1，2，4，5，3
D. 1，4，2，5，3

5.单项选择题若一个图的边集为{<1，2>，<1，4>，<2，5>，<3，1>，<3，5>，<4，3>}，则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为（）。

A. 1，2，5，4，3
B. 1，2，3，4，5
C. 1，2，5，3，4
D. 1，4，3，2，5

6.单项选择题对于一个无向图，下面（）种说法是正确的。

A. 每个顶点的入度等于出度
B. 每个顶点的度等于其入度与出度之和
C. 每个顶点的入度为0
D. 每个顶点的出度为0

7.单项选择题对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。

A. k1
B. k2
C. k1-k2
D. k1+k2

8.单项选择题在一个无权图的邻接表表示中，每个边结点至少包含（）域。

A. 1
B. 2
C. 3
D. 4

9.单项选择题在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。

A. n
B. 2n
C. e
D. 2e

10.单项选择题若要把n个顶点连接为一个连通图，则至少需要（）条边。

A. n
B. n+1
C. n-1
D. 2n