题目内容
(请给出正确答案)
[主观题]
EPON的一点到多点网络中,从中心点(OLT)到任何一个______(ONU)的最远距离,不能超过产品的最大逻
辑距离指标。这使得EPON网络最大传输距离的确定不能象有源光网络那样,只简单地根据光发送功率、接收灵敏度来计算决定。
查看答案
如果结果不匹配,请 联系老师 获取答案
若AOE网络的每一项活动都是关键活动。令G是将该网络的边去掉方向和权后得到的无向图。
(1)如果图中有一条边处于从开始顶点到完成顶点的每一条路径上,则仅加速该边表示的活动就能减少整个工程的工期。这样的边称为桥(bridge)。证明若从连通图中删去桥,将把图分割成两个连通分量。
(2)编写一个时间复杂度为O(n+e)的使用邻接表表示的算法,判断连通图G中是否有桥,若有。输出这样的桥。