题目内容
（请给出正确答案）
若AOE网络的每一项活动都是关键活动。令G是将该网络的边去掉方向和权后得到的无向图。
(1)如果图中有一条边处于从开始顶点到完成顶点的每一条路径上，则仅加速该边表示的活动就能减少整个工程的工期。这样的边称为桥(bridge)。证明若从连通图中删去桥，将把图分割成两个连通分量。
(2)编写一个时间复杂度为O(n+e)的使用邻接表表示的算法，判断连通图G中是否有桥，若有。输出这样的桥。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“若AOE网络的每一项活动都是关键活动。令G是将该网络的边去掉方向和权后得到的无向图。(1)如果图”相关的问题
A、完全图
B、哈密尔顿图
C、无环图
D、强连通图
A、为决策而增加的活动
B、为计算方便而增加的活动
C、表示活动间的时间顺序关系
D、该活动为关键活动
以下AOE网络,顶点代表事件
（1） 求各顶点的最早开始时间Ve(i)和最迟开始时间El(i)(6') （2）指出关键路径(2')
A、实数
B、正整数
C、正数
D、非负数
A.在AOE网中，减小一个关键活动上的权值后，整个工期也就相应减小
B.AOE网工程工期为关键活动上的权之和
C.在关键路径上的活动都是关键活动，而关键活动也必在关键路径上
D.以上都不对
对图8-14所示的AOE网络，回答下列问题：
(1)这个工程最早可能在什么时间结束。
(2)求每个事件的最早开始时间Ve[i]和最迟开始时间VI[i].
(3)求每个活动的最早开始时间Ae[k]和最迟开始时间Al[k].
(4)确定哪些活动是关键活动，画出由所有关键活动构成的图，指出哪些活动加速可使整个工程提前完成。
A、汇
B、源
C、桥
D、潭
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
