

67、下图标出了某产品从产地Vs到销地Vt的运输网,箭线上的数字表示这条运输线的最大通过能力(流量)(单位:万吨/小时)。产品经过该运输网从Vs到Vt的最大运输能力可以达到( )万吨/小时。
A、5 B、6 C、7 D、8
尚大教育-分析:【考核综述】
首要要确定原则“总的流量为各条路径最大流量之和。”,而各条路径最大流量是由最小的那个决定的。
观察从Vs到Vt的路径有:
Vs-V1-V3-Vt, 最大流量为2;
Vs-V2-(V2此时只能走V4,避免和第1条路径重合)-V4-Vt,最大流量为3;
【知识点综述】
|
知识域 |
管理科学基础 |
|
一级知识点 |
图论 |
|
二级知识点 |
/ |
|
备注 |
|
尚大教育-参考答案:A
| 各省软考办 | ||||||||||