填空题顶点活动网(AOV网)是()有向图。
填空题
顶点活动网(AOV网)是()有向图。
参考解析
解析:
暂无解析
相关考题:
下面关于图(网)的叙述,正确的是( )。A.连通无向网的最小生成树中,顶点数恰好比边数多1B.若有向图是强连通的,则其边数至少是顶点数的2倍C.可以采用AOV网估算工程的工期D.关键路径是AOE网中源点至汇点的最短路径
某带权有向图如图3-67所示。若忽略边上的权,并将其看做AOV网,那么该AOV网的拓扑排序为(1)。若将该图视为AOE网,那么该AOE网的关键路径有(2)条,其长度为(3)。该AOE网的所有关键活动共有(4)个,V5的最早开始时间和最迟开始时间分别是(5)。A.V1、V2、V3、V4、V6、V5、V7、V8B.V1、V3、V5、V2、V4、V6、V7、V8C.V1、V2、V3、V4、V5、V6、V7、V8D.V1、V2、V3、V5、V6、V4、V7、V8
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(40)。为规划整个工程的实现,通常要对上述图的顶点进行(41)排序,据此可获得项目的(42)序列。A.队列表B.连通表C.邻接表D.路径表
下列说法正确的是()。A.任何有向网络(AOV-网)拓扑排序的结果是唯一的B.有回路的图不能进行拓扑排序C.在AOE网中一定只有一条关键路径D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径
单选题AOV网是一种()。A有向图B无向图C无向无环图D有向无环图