1 某乡**计划未来3年内，对所管辖的10个村要达到村与村之间都有水泥公路相通的目标。根据勘测，10个村之间修建公路的费用如表所示。乡镇府如何选择修建公路的路线使总成本最低。
2在下图中，求a到h、i的最短路及最短路长，并对图(a)和(b)的结果进行比较。
图。3已知某设备可继续使用5年，也可以在每年年末卖掉重新购置新设备。已知5年年初购置新设备的**分别为.
2和4.5万元。使用时间在1～5年内的维护费用分别为.
3和3万元。试确定一个设备更新策略，使5年的设备购置和维护总费用最小。
3-1 设备更新问题：企业使用一台设备，每年年初，企业领导就要确定是购置新的，还是继续使用旧的。若购置新设备，就要支付一定的购置费用；若继续使用，则需支付一定的维修费用。
现要制定一个五年之内的设备更新计划，使得五年内总的支付费用最少。
已知该种设备在每年年初的**为：
使用不同时间设备所需维修费为：
3-2 购车问题。anly大学毕业后刚取得汽车驾驶执照，对sky05型汽车情有独钟，准备第1年年初买一辆使用了3年的sky05型的二手车，**为7.12万元。
一年后可以继续使用该车，也可以卖掉该车后购买同一品牌的新车，不再购买二手车。通过市场调查和**，得到有关资料如下：
1）该车第一年年初的**为10万元，以后逐年降价，第二年到第5年的降价幅度分别为4%，5%，7%，5%，第t年的**记为pt，t=1,2,3,…
2）购新车必须支付10%的各项税费，购置费用记为ct，ct=1.1pt
3）该车第t年的维护费用mt是使用年限t的函数，
4）汽车年折旧率为15%，汽车残值为。
无论第5年年末更新或不更新，将汽车残值从成本中减去，等价于将车卖掉。anly应如何制定一个5年的购车方案，才能使5年的总成本最低（不计其它成本）？
5 设下图是某汽车公司的6个零配件加工厂，边上的数字为两点间的距离(km)。现要在6个工厂中选一个建装配车间。
1）应选那个工厂使零配件的运输最方便。
2）装配一辆汽车6个零配件加工厂所提供零件重量分别是.6和1.7吨，运价为2元/吨公里。应选那个工厂使总运费最小。
图论第二次作业
习题43 解 7.证明 将g中孤立点除去后的图记g1，则g1也无奇数度点，且 g1 2,从而可知g1有一个圈c1，在图g1 c1中去孤立点，得图g2 显然g2仍无奇数点，且 g2 2,所以g2中有一圈c2，如此下去，直至gm中有圈cm,且gm cm全为孤立点为止。于是e g e c1 e c2 e ...
图论第二次作业
第四章。3 1 有欧拉闭迹和h圈。2 有欧拉闭迹但没有h圈。3 有h圈无欧拉闭迹。4 无欧拉闭迹且没有h圈。4 证 若g不是h图，由chvatal定理知，g度弱于某个图，故 这与题目已知条件相矛盾，故g是h图。8 证 不失一般性，设g是连通图，是g的2k个奇点，连接，得到，则得到图，则是欧拉图，设c...
图论第二次上交作业
班级 1班姓名 关科科学号 201421260251 1.4 证 将图1 28的两图顶点标号为如下的 a 与 b 图。作映射f f vi ui 1 i 10 可证明，对vivje a 有f vivj uiuje b 1 i 10,1j 10 由图的同构定义知，图中两个图是同构的。1.5 证 因为四个...