首页
登录
从业资格
某石油管理公司拥有下图所示的输油管道网。其中有6个站点,标记为①~⑥。站点①是唯
某石油管理公司拥有下图所示的输油管道网。其中有6个站点,标记为①~⑥。站点①是唯
最全题库
2022-08-02
26
问题
某石油管理公司拥有下图所示的输油管道网。其中有6个站点,标记为①~⑥。站点①是唯一的供油站。各站点之间的箭线表示输油管道和流向。箭线边上标注的数字表示该管道的最大流量(单位:百吨/小时)。据此可算出,从站点①到达站点⑥的最大流量为( )百吨/小时,而且当管道( )关闭维修时管道网仍可按该最大流量值向站点⑥供油。
问题1选项A.14B.15C.16D.18问题2选项A.②→③B.②→⑤C.③→④D.⑤→④
选项
答案
CD
解析
本题要求从结点1到结点6的最大流量,其实就是把从结点1到结点6所有的路径找出来,然后把每条路径的流量进行累加。
如:
1、路径1-2-4-6的最大流量是5,注意:一条路径的最大流量是等于该路径上每段流量中的最小值的,因为他是整个路径的瓶颈所在。在找到这条路径后,可把这条路径从原图中抽掉,即:1-2之间的运力由10,变成了5,2-4由5变成了0,4-6由11变成了6。
2、路径1-2-5-6的最大流量是3。
依此类推,找出的所有路径运力累加和为16。
后面的一空的问题,可以通过代入法进行求解,即,假设②→③运力为0,计算图中结点1到结点6的最大运力有没有发生变化。并以此类推,尝试B、C、D选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2401590.html
本试题收录于:
高级系统分析师题库软件水平考试初中高级分类
高级系统分析师
软件水平考试初中高级
相关试题推荐
合同索赔是合同管理的一项重要内容,合同索赔流程的正确步骤是()。①发出索
根据质量管理的基本原理,PDCA循环中的“A”是指()。A.实施 B.处理
在三方协同的质量控制中,质量管理体系的要求建设单位的参与人员是()。A.质
下列()不属于范围管理的内容。A.编制项目管理计划 B.收集需求
信息系统工程监理工作中,合同管理是监理最主要的任务之一。合同管理的工作内容不包括
信息系统项目管理的14要素中,()和评估与验收管理是由建设单位重点实施的。
张某是M公司的项目经理,有着丰富的项目管理经验,最近负责某电子商务系统开发的项目
下图空白处应该是() A.资深监理工程师 B.总监代表 C.技术总监
进度、费用、质量是工程项目管理的三个重要目标,当SPI<1.0而CPI<1.0
下图空白处应该是() A.违约金 B.监理费 C.场地及设备租用费 D
随机试题
Whatisareferendum?[originaltext]Herisksdefeatinthereferendumthatheca
Thefiguresandthechartsbelowshowthepercentageandnumberofgamersplayin
Thebookisworthyofreading,becauseitgivesadetailed(describe)______oft
[originaltext](5)PresidentBarackObamawillvisitCubaonMarch21and22
Thesocialsciencesareflourishing.Aso
雌激素与下列哪项激素共同作用维护血中钙磷平衡A.肾上腺皮质激素 B.降钙素
成人每天摄人蔬菜300~500g是适宜的。( )
A.脑 B.肝脏 C.肾脏 D.骨骼肌 E.胃、肠机体安静时,主要的产热
房屋的结构部分各项完损程度符合基本完好房标准,装修设备部分中有两项完损程度属于一
(2020年真题)关于建设工程质量保修期限的说法,正确的是( )。A.地基基础
最新回复
(
0
)