下图标出了某产品从产地Vs到销地Vt的运输网，箭线上的数字表示这条运输线的最大通过能力（流量）（单位：万吨/小时）。产品经过该运输网从Vs到Vt的最大运输能力可以达到（ ）万吨/小时。
- A.5
- B.6
- C.7
- D.8
正确答案及解析
正确答案
A
解析
本考题考查的知识点为图论。
需要特别注意，网点之间的箭头，有不同的方向。
从Vs出发到达V3的运输通过能力只有2，从V3到Vt的运输能力是2，可以记下此2.从Vs到V2的运输能力是3，此后从V2到V4再到Vt都可以顺利达到运输能力3.故最后到达Vt的运输能力是2+3=5。
注意：虽然从Vs到V1的运输能力是5，但是从V1运输出去的能力却是比较弱的，只能达到2。
