![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[判断题]
在AOE图中,关键路径上活动的时间延长多少,整个工程的时间也就随之延长多少。()【大连海事大学2001一、16(1分)】此题为判断题(对,错)。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A、在AOE网络中可能存在多条关键路径
B、关键活动不按期完成就会影响整个工程的完成时间
C、任何一个关键活动提前完成,那么整个工程将会提前完成
D、所有的关键活动都提前完成,那么整个工程将会提前完成
若AOE网络的每一项活动都是关键活动。令G是将该网络的边去掉方向和权后得到的无向图。
(1)如果图中有一条边处于从开始顶点到完成顶点的每一条路径上,则仅加速该边表示的活动就能减少整个工程的工期。这样的边称为桥(bridge)。证明若从连通图中删去桥,将把图分割成两个连通分量。
(2)编写一个时间复杂度为O(n+e)的使用邻接表表示的算法,判断连通图G中是否有桥,若有。输出这样的桥。
在AOE(Activuty On Edge)网中,从源点到汇点路径上各个活动的时间总和最长的路径称为__________。【哈尔滨工业大学2005一、2(1分)】
A、汇
B、源
C、桥
D、潭
A.关键路径是指在项目开始到完成的多条路径中耗时最长的那条路径
B.关键路径是指在项目开始到完成的多条路径中耗时最短的那条路径
C.网络图中最多存在一条关键路径
D.关键路径上的某活动延误一天,不影响整个项目的完工时间
在如图B-43所示的AOE网中,关键路径长度为()。
A、23
B、22
C、16
D、13
A.关键路径和主要里程碑的变化
B.在已经批准的网络图中的活动顺序
C.资源估算和历时估算
D.完成时间目标的概率