一个aov网用邻接矩阵表示_第7章图练习题与答案

WORD格式可编辑

第七章图

一、单选题

(C)1.在一个图中，所有顶点的度数之和等于图的边数的倍。

A．1/2B.1C.2D.4

2.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的(B)

倍。

A．1/2B.1C.2D.4

(B)3.有8个结点的无向图最多有条边。

A．14B.28C.56D.112

(A)一个n个顶点的连通无向图，其边的个数至少为()。

A．n-1B．nC．n+1D．nlogn； (C)5.有8个结点的有向完全图有条边。

A．14B.28C.56D.112

(B)6.用邻接表表示图进行广度优先遍历时，通常是采用来实 现算法的。

A．栈B.队列C.树D.图

(A)7.用邻接表表示图进行深度优先遍历时，通常是采用来实 现算法的。

A．栈B.队列C.树D.图

8.下面关于求关键路径的说法不正确的是(C)。

A．求关键路径是以拓扑排序为基础的

B．一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相

同

C．一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与

该活动的持续时间的差

D．关键活动一定位于关键路径上

9.已知图的邻接矩阵如下，根据算法思想，则从顶点0出发，按深度优先遍历

0111101 1001001 1000100 1100110 1011010 0001101 1100010