若图中从v1至各点均有唯一的最短路，则连接v1至其他各点的最短路在去掉重复部...

判断题若图中从v1至各点均有唯一的最短路，则连接v1至其他各点的最短路在去掉重复部分后，恰好构成改图的最小部分树。

参考答案：对

您可能感兴趣的试卷

你可能感兴趣的试题

1.判断题在连通图G中，其权数最大的边必不包含在其最小部分树内。

参考答案：对

2.判断题当图的点集确定后，树图是所有图中边数最少的简单图。

参考答案：对

3.判断题图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、边的长短曲直等都要严格注意。

参考答案：错

4.问答题某研发部（乙方）拟承担一种新产品的研发任务，甲方提供研发经费10万元。为适应市场竞争的需要，合同要求乙方应在三个月内向甲方交付一台合格样品，否则乙方将退还甲方10万元的研发费。据估计，研发时投产1台即合格的概率为0.35，投产一批的准备费用为0.25万元，每台的研发费用为1万元。若投产一批而未得到合格样品，可再投产一批，但每批的研发周期是一个月。试分析该研发部应否接受此研发任务，如果接受应该采用怎样的研发策略。

参考答案：

5.问答题 某工厂生产一种精密仪器，今后四个月的订单分别为2、3、4台。已知生产费用C（万元）同生产量x的关系为：

又若生产出来的产品当月销售不出去，其库存费用为每台每月0.2万元。设在第一个月月初及第四个月月末该产品无库存，试确定在满足需求的条件下，使该工厂生产与库存总费用最小的生产方案

参考答案：

6.问答题某公司需要在近四周内采购一批原料，估计在未来四周内的价格可能有60、80、90和100四种状态，各状态发生的概率分别为0.2、0.3、0.3和0.2，试求各周应以什么样的价格购入原料，才能使采购价格期望值最小。

参考答案：

7.问答题 用动态规划求解下述规划问题

参考答案：

8.问答题某公司生产一种产品，估计该产品在未来四个月的销售量分别为300、400、350和250件。生产该产品每批的固定费用为600元，每件的变动费用为5元，存储费用为每件每月2元。假定第一个月月初的库存为100件，第四个月月底的存货为50件。试求该公司在这四个月内的最优生产计划。

参考答案：

9.问答题某工厂有100台机器，拟分4个周期使用，在每一周期有两种生产任务，据经验把机器投入第一种生产任务，则在一个周期中将有六分之一的机器报废，投入第二种生产任务，则有十分之一的机器报废。如果投入第一种生产任务每台机器可收益1万元，投入第二种生产任务每台机器可收益0.5万元。问怎样分配机器在4个周期内的使用才能使总收益最大？

参考答案：

10.问答题 某公司打算向它的三个营业区增设6个销售店，每个营业区至少增设1个。各营业区每年增加的利润与增设的销售店个数有关，具体关系如表1所示。试规划各营业区应增设销售店的个数，以使公司总利润增加额最大。

参考答案：