2. 从业资格
  3. 下图标出了某产品从产地Vs到销地Vt的运输网，箭线上的数字表示这条运输线的最大通

下图标出了某产品从产地Vs到销地Vt的运输网，箭线上的数字表示这条运输线的最大通

资格题库2022-08-02  55
问题 下图标出了某产品从产地Vs到销地Vt的运输网，箭线上的数字表示这条运输线的最大通过能力（流量）（单位：万吨/小时）。产品经过该运输网从Vs到Vt的最大运输能力可以达到（　　）万吨/小时。A.5B.6C.7D.8
选项 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。
转载请注明原文地址:https://tihaiku.com/congyezige/2297948.html
本试题收录于： 高级信息系统项目管理师题库软件水平考试初中高级分类

高级信息系统项目管理师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)