如果结果不匹配，请 
更多“一个表示工程的AOE网中的关键路径（）”相关的问题
第1题
在AOE网络中，从源点到汇点具有最大长度的路径称为关键路径。完成AOE所表示的整个工程所需的时间取决于关键路径长度。()【吉林大学2007一、5(1分)】此题为判断题(对，错)。
第3题
在下列有关关键路径的说法中错误的是()。
在下列有关关键路径的说法中错误的是（)。
点击查看答案
A、在AOE网络中可能存在多条关键路径
B、关键活动不按期完成就会影响整个工程的完成时间
C、任何一个关键活动提前完成，那么整个工程将会提前完成
D、所有的关键活动都提前完成，那么整个工程将会提前完成
第4题
在如图B-43所示的AOE网中，关键路径长度为()。A、23B、22C、16D、13
在如图B-43所示的AOE网中，关键路径长度为（)。A、23B、22C、16D、13
点击查看答案
在如图B-43所示的AOE网中，关键路径长度为()。
A、23
B、22
C、16
D、13
第8题
在AOE网络中，可能同时存在几条关键路径，称所有关键路径都需通过的有向边为()。如果加速这样的关键活动就能使整个工程提前完成。
在AOE网络中，可能同时存在几条关键路径，称所有关键路径都需通过的有向边为（)。如果加速这样的关键活动就能使整个工程提前完成。
点击查看答案
A、汇
B、源
C、桥
D、潭
第9题
若AOE网络的每一项活动都是关键活动。令G是将该网络的边去掉方向和权后得到的无向图。(1)如果图
若AOE网络的每一项活动都是关键活动。令G是将该网络的边去掉方向和权后得到的无向图。（1)如果图
点击查看答案
若AOE网络的每一项活动都是关键活动。令G是将该网络的边去掉方向和权后得到的无向图。
(1)如果图中有一条边处于从开始顶点到完成顶点的每一条路径上，则仅加速该边表示的活动就能减少整个工程的工期。这样的边称为桥(bridge)。证明若从连通图中删去桥，将把图分割成两个连通分量。
(2)编写一个时间复杂度为O(n+e)的使用邻接表表示的算法，判断连通图G中是否有桥，若有。输出这样的桥。
