在求最大流量问题中，已知从起点到它相邻的三个结点每分钟最多可通过30，25，40辆汽车，则从终点每分钟可输出的汽车辆数是 ( )

admin2017-01-21 81

问题在求最大流量问题中，已知从起点到它相邻的三个结点每分钟最多可通过30，25，40辆汽车，则从终点每分钟可输出的汽车辆数是 ( )

选项 A、等于95
B、小于95
C、小于等于95
D、大于95

答案C

解析最大流量不大于与割集相交的各支路流量之和，因为各支路流量之和为30+25+10=95，所以输出的汽车辆数不大于95。

转载请注明原文地址:https://www.kaotiyun.com/show/I3jx777K

本试题收录于：运筹学基础题库理工类分类

运筹学基础

理工类

相关试题推荐

理想状态下，经皮冠状动脉介入治疗(PCI)应在患者入院的______分钟内进行。
回归热
患者，男，37岁。于入院前5小时在封闭高温环境中劳动后突觉发热、头晕、意识恍惚，伴四肢肌肉痉挛，发病后约10分被送至我院。入院查体：T42℃，R42次／分，BP90／60mmHg，意识不清，皮肤黄染，前胸及四肢可见散在出血点；双瞳孔缩小，直径均为2mm，对
与急性胰腺炎的发生有关的因素包括【】
灾难事件指挥系统
对于统计图的要求，下列描述不正确的是()
常用的概率抽样方法有()
把基础研究发现的新理论用于特定目标的研究属于()
初级卫生保健任务包括()
稳压二极管电路如图2-6所示，已知稳压管当IZ=5mA时的稳定电压为UZ=6．8V，IZmin=0．2mA，稳压管的动态电阻rz=20Ω，供电电源的标称值是10V，但有±1V的波动。试求：当供电电源VCC波动±1V时，产生的输出电压变化量是多少?

随机试题

ManyvisitorsfindthefastpaceatwhichAmericanpeoplemoveverytroubling.One’sfirstimpressionislikelytobethatever
关于胸骨的描述正确的是
A、唇颊黏膜B、牙槽嵴黏膜C、移形皱襞区黏膜D、口腔黏膜E、破溃黏膜属于移形黏膜的是
下列哪一妊娠病无阴道出血(　　)
在市场需求函数中，两个重要的变量是市场最小量和()。
请阅读下列材料：课题介绍：《声音的录入与编辑》是某出版社《信息技术基础》第四章的内容。学情分析：学生对电脑音频有一定的接触和了解，同时有个别学生掌握了声音录制的一些基本方法和手段。但是，大部分学生对声音的录制技巧、基本条件(硬件和软件)、编辑能力(对声
在多个选择项中，有且只有一个正确答案的试题称为单选题，至少有一个但也可以有一个以上正确答案的称为多选题。对于一道严格的单选试题来说，作为答案的选项一定满足两个条件：第一，正确性；第二，唯一性。所谓正确性是指，答案是对问题的正确回答；所谓唯一性是指，不存在其
A市某娱乐公司即将邀请众多歌手举办一场演唱会，为保证演唱会的安全举行，市公安局领导安排你负责此项工作，要求组织一些人员认真筹备，务必做好落实。A市歌舞剧院音乐厅为此次活动的场所，作为场所管理者，歌舞剧院相关领导对安全责任认识不清，请你帮忙区分，下列选项
Julieisoneofthosewomenwhoalways________thelatestfashions.
A、Fortymillionpeople.B、Forty-fivemillionpeople.C、Overthreemillionpeople.D、Fivemillionpeople.C同义词替换题。这条新闻是有关艾滋病的健康卫生

最新回复(0)

在求最大流量问题中，已知从起点到它相邻的三个结点每分钟最多可通过30，25，40辆汽车，则从终点每分钟可输出的汽车辆数是 ( )

运筹学基础

理工类

理想状态下，经皮冠状动脉介入治疗(PCI)应在患者入院的______分钟内进行。

回归热

与急性胰腺炎的发生有关的因素包括【】

灾难事件指挥系统

对于统计图的要求，下列描述不正确的是()

常用的概率抽样方法有()

把基础研究发现的新理论用于特定目标的研究属于()

初级卫生保健任务包括()

稳压二极管电路如图2-6所示，已知稳压管当IZ=5mA时的稳定电压为UZ=6．8V，IZmin=0．2mA，稳压管的动态电阻rz=20Ω，供电电源的标称值是10V，但有±1V的波动。试求：当供电电源VCC波动±1V时，产生的输出电压变化量是多少?

ManyvisitorsfindthefastpaceatwhichAmericanpeoplemoveverytroubling.One’sfirstimpressionislikelytobethatever

关于胸骨的描述正确的是

A、唇颊黏膜B、牙槽嵴黏膜C、移形皱襞区黏膜D、口腔黏膜E、破溃黏膜属于移形黏膜的是

下列哪一妊娠病无阴道出血( )

在市场需求函数中，两个重要的变量是市场最小量和()。

Julieisoneofthosewomenwhoalways________thelatestfashions.

A、Fortymillionpeople.B、Forty-fivemillionpeople.C、Overthreemillionpeople.D、Fivemillionpeople.C同义词替换题。这条新闻是有关艾滋病的健康卫生

下列哪一妊娠病无阴道出血(　　)