顶点表示活动,边表示活动之间的先后关系的有向图为顶点活动网称为()。
第1题:
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间开始的先后秩序关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(15)。
为规划整个工程的实现,通常要对上述的顶点进行(16)排序,据此可获得项目的(17)序列。但并不是所有图都能获得这样的系列,如(18)图就不能获得这种序列。因为在这种情况下,所体现的先后关系不是(19)。
A.队列表
B.连通表
C.邻接表
D.路径表
第2题:
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,变的权重表示活动的持续时间,则里程碑 (7) 在关键路径上。活动GH的松弛时间是 (8) 。

A.B
B.E
C.C
D.K
第3题:

第4题:

第5题:

第6题:

第7题:

第8题:

第9题:

第10题:

第11题:

第12题:
第13题:
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间,则里程碑 (19) 在关键路径上。活动GH的松弛时间是 (20) 。

A.B
B.E
C.C
D.K
第14题:

第15题:

第16题:

第17题:

第18题:

第19题:

第20题:

第21题:
第22题:

第23题:
顶点活动网(AOV网)是()有向图。