计算题

某地的电力公司有三个发电站，它们负责5个城市的供电任务，其输电网络如图所示。由图可知，城市8由于经济的发展，要求供应电力65MW，三个发电站在满足城市4、5、6、7的用电需要量后，它们还分别剩余15MW、10MW、40MW，输电网络剩余的输电能力见图4节点上是数字。三个发电站在满足城市4、5、6、7的用电需要量后，剩余发电能力共有65MW，与城市8的用电量刚好相等。问：
（1）输电网络的输电能力是否满足输电65MW的电力；
（2）如不满足，需要增建或改建那些输电线路？

【参考答案】

虚构发点v_s：
（1）求出网络的最大流如图示，最大流量为55，不满足输电65MW的电力。......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)