1、1第一部分 课后习题1. 学校共 1000 名学生，235 人住在 A 宿舍，333 人住在 B 宿舍，432 人住在 C 宿舍。学生们要组织一个 10 人的委员会，试用下列办法分配各宿舍的委员数：（1）按比例分配取整数的名额后，剩下的名额按惯例分给小数部分较大者。（2）2.1 节中的 Q 值方法。（3）dHondt 方法：将 A，B，C 各宿舍的人数用正整数 n=1，2，3，相除，其商数如下表：1 2 3 4 5 A 235 117.5 78.3 58.75 B 333 166.5 111 83.25 C 432 216 144 108 86.4 将所得商数从大到小取前 10 个（10 为席
2、位数） ，在数字下标以横线，表中 A，B，C 行有横线的数分别为 2，3，5，这就是 3 个宿舍分配的席位。你能解释这种方法的道理吗。如果委员会从 10 人增至 15 人，用以上 3 种方法再分配名额。将 3 种方法两次分配的结果列表比较。（4）你能提出其他的方法吗。用你的方法分配上面的名额。2. 在超市购物时你注意到大包装商品比小包装商品便宜这种现象了吗。比如洁银牙膏 50g装的每支 1.50 元，120g 装的 3.00 元，二者单位重量的价格比是 1.2：1。试用比例方法构造模型解释这个现象。（1）分析商品价格 C 与商品重量 w 的关系。价格由生产成本、包装成本和其他成本等决定，这些成
3、本中有的与重量 w 成正比，有的与表面积成正比，还有与 w 无关的因素。（2）给出单位重量价格 c 与 w 的关系，画出它的简图，说明 w 越大 c 越小，但是随着w 的增加 c 减少的程度变小。解释实际意义是什么。3. 一垂钓俱乐部鼓励垂钓者将调上的鱼放生，打算按照放生的鱼的重量给予奖励，俱乐部只准备了一把软尺用于测量，请你设计按照测量的长度估计鱼的重量的方法。假定鱼池中只有一种鲈鱼，并且得到 8 条鱼的如下数据（胸围指鱼身的最大周长）：身长（cm） 36.8 31.8 43.8 36.8 32.1 45.1 35.9 32.1重量（g） 765 482 1162 737 482 1389
4、652 454胸围（cm） 24.8 21.3 27.9 24.8 21.6 31.8 22.9 21.6先用机理分析建立模型，再用数据确定参数4. 用宽 w 的布条缠绕直径 d 的圆形管道，要求布条不重叠，问布条与管道轴线的夹角 应多大（如图） 。若知道管道长度，需用多长布条（可考虑两端的影响） 。如果管道是其他2形状呢。5. 用已知尺寸的矩形板材加工半径一定的圆盘，给出几种简便、有效的排列方法，使加工出尽可能多的圆盘。6. 动物园里的成年热血动物靠饲养的食物维持体温基本不变，在一些合理、简化的假设下建立动物的饲养食物量与动物的某个尺寸之间的关系。7. 举重比赛按照运动员的体重分组，你能在一
5、些合理、简化的假设下建立比赛成绩与体重之间的关系吗。下面是一届奥员会的竞赛成绩，可供检验你的模型。组别 最大体重（kg）抓举 （kg）挺举 （kg）总成绩（kg）1 54 132.5 155 287.52 59 137.5 170 307.53 64 147.5 187.5 3354 70 162.5 195 357.55 76 167.5 200 367.56 83 180 212.5 392.57 91 187.5 213 402.58 99 185 235 4209 108 195 235 43010 108 197.5 260 457.5第一部分 课后习题答案1. 按照题目所给方法（1
6、） ， （2） ， （3）的席位分配结果如下表：宿舍 （1） （2） （3） （1） （2） （3）A 3 2 2 4 4 3B 3 3 3 5 5 5C 4 5 5 6 6 7总计 10 10 10 15 15 152. （1）生产成本主要与重量 w 成正比，包装成本主要与表面积 s 成正比，其它成本也包含与 w 和 s 成正比的部分，上述三种成本中都含有与 w，s 均无关的成分。又3因为形状一定时一般有 ，故商品的价格可表为 （3/2ws3/2wC为大于 0 的常数） 。,（2）单位重量价格 ，其简图如下：13/1Cc显然 c 是 w 的减函数，说明大包装比小包装的商品便宜， ；曲线是下凸
7、的，说明单价的减少值随着包装的变大是逐渐降低的，不要追求太大包装的商品。3. 对于同一种鱼不妨认为其整体形状是相似的，密度也大体上相同，所以重量 w 与身长 的立方成正比，即 ， 为比例系数。l 31lk常钓得较肥的鱼的垂钓者不一定认可上述模型，因为它对肥鱼和瘦鱼同等看待。如果只假定鱼的横截面积是相似的，则横截面积与鱼身最大周长的平方成正比，于是， 为比例系数。ldkw2利用数据估计模型中的系数可得 =0.014， =0.0322，将实际数据与模型结果比较如1k2下表：实际重量（g） 765 482 1162 737 482 1389 652 454模型 31lkw727 469 1226 7
8、27 483 1339 675 483模型 ld2730 465 1100 730 483 1471 607 483基本上满意。4. 将管道展开如图：4可得 ，若 d 一定，w 趋于 0， 趋于 /2；w 趋于 d， 趋于 0。若管cosw道长度为 ，不考虑两端的影响时布条长度显然为 d /w，若考虑两端影响，则应加上l ldw/sin 。对于其它形状管道，只需将 d 改为相应的周长即可。5. 设圆盘半径为单位 1，矩形板材长 a，宽 b；可以精确加工，即圆盘之间及圆盘与板材之间均可相切。方案一：圆盘中心按正方形排列，如下图 1，圆盘总数为 =a/2b/21N方案二：圆盘中心按六角形排列，如下
9、图 2，行数 m 满足 2+（m-1） a，于是 m=3132a图 1 图 2列数（按图 2 第 1 行计数）n 满足：若b为奇数，则各行圆盘数相同为（ b-1）/2；若b为偶数，则奇数行圆盘数为b/2，偶数行圆盘数为b/2-1。圆盘总数为 )2(/1)(2bmN其中（1）为：m 为偶数。 （2 ）为：m 为奇数，b为偶数。两个方案的比较见下表(表中数字为 / )：123 5 8 10 14 204 2/2 4/4 8/7 10/9 14/13 20/197 3/3 6/6 12/11 15/14 21/20 30/2910 5/5 10/10 20/18 25/23 35/33 50/481
10、5 7/8 14/16 28/28 35/36 49/52 70/7620 10/11 20/22 40/39 50/50 70/72 100/105a b5当 a，b 较大时，方案二优于方案一。其它方案，方案一、二混合，若 a=b=20，3 行正方形加 8 行六角形，圆盘总数为 106。6. 假设处于静止状态的动物的饲养食物量主要用于维持体温不变，且动物体内热量主要通过它的表面积散失，对于一种动物其表面积 S 与某特征尺寸 之间的关系是l，所以饲养食物量 。2lS2lw7. 假设举重比赛成绩 y 与运动员肌肉的截面积 s 成正比，而截面积 （ 是某特2ls征尺寸） ，体重 ，于是 。3l3/
11、2用举重总成绩检验这个模型，结果如下图 3；如果用举重总成绩拟合 ，可得wy=0.57，结果如下图 4。图 3 图 4第二部分 课后习题1. Malthus 模型预测的优缺点。2. 阻滞增长模型预测的优缺点。3. 简述动态模型和微分方程建模。4. 按照你的观点应从那几个方面来建立传染病模型。5. 叙述 Leslie 人口模型的特点。并讨论稳定状况下种群的增长规律。6. 试比较连续形式的阻滞增长模型 (Logistic 模型) 和离散形式阻滞增长模型, 并讨论离散形式阻滞增长模型平衡点及其稳定性。第二部分 课后习题答案1. 优点: 短期预报比较准确; 缺点: 不适合中长期预报; 原因: 预报时假
12、设人口增长率为常数, 没有考虑环境对人口增长的制约作用。2. 优点: 中期预报比较准确; 缺点: 理论上很好，实用性不强; 原因: 预报时假设固有人口6增长率以及最大人口容量为定值。实际上这两个参数很难确定，而且会随着社会发展情况变化而变化。3. 动态模型: 描述对象特征随时间(空间)的演变过程, 分析对象特征的变化规律, 预报对象特征的未来性态, 研究控制对象特征的手段；微分方程建模: 模根据函数及其变化率之间的关系确定函数, 根据建模目的和问题分析作出简化假设, 按照内在规律或用类比法建立微分方程。4. 描述传染病的传播过程, 分析受感染人数的变化规律, 预报传染病高潮到来的时刻, 预防传
13、染病蔓延的手段, 按照传播过程的一般规律，用机理分析方法建立模型。5. 不同年龄组的繁殖率和死亡率不同, 以雌性个体数量为对象(假设性别比为 1:1), 是一种差分方程模型。6. 连续形式: 表示某种群 时刻的数量( 人口)()yttd(1myrtN离散形式: 表示某种群第 代的数量(人口)nyn1),12,nnmyyr若 , 则 , 是平衡点; 的平nmyN12,nyN *1() nnmyyrN衡点为 . 的平衡点为 , 其中*1()(1)nnnmrry*1xrb, 此时的差分方程变为1,/,nmbrxyNfxb.1()(,2nnnfx由 可得平衡点 . ()xfx*1,0xb在平衡点 处,
14、由于 ,因此, 不稳定. *0()fx在在平衡点 处, 因 ,所以1xb*(12)b(i) 当 时, 平衡点 不稳定;*()3fx(ii) 当 时, 平衡点 不稳定.1x3*1b7第三部分 课后习题1. 判断下列数学模型是否为线性规划模型。 （a,b,c 为常数，x,y 为变量）0,1243856.7max3tsxf下下),21(0.ax)(njmibtscfjnij ),;,(.i321jicyxtsyafj 下2. 将下述线性规划问题化为标准形式。 下下321321,6,0449minxxxZ下下yxyZ,|a8无 约 束）（ 321321,0,64.min3xxtsf无 约 束）（ 42
15、313421 4,0, 1857.a4xxtsf3. 用单纯形法求解线性规划问题。0,18234.5max112xtsxf4. 检验函数 在 处有 正定，从2121)()()(xxf T),(*,0Gg而 为极小点。证明 G 为奇异当且仅当 ，从而证明对所有满足*x 05.2的 x，G 是正定的。025.)(f5. 求出函数 的所有平稳点；问哪些是极小点？是否4132121)( xf 为全局极小点？6. 应用梯度法于函数 取 迭代求,10)(2xxf .)1,0()1T.)2(x第三部分 课后习题答案1. 答案：（1）是 （2）不是 （3）是92. 答案：（1） 下下下下 56423,. xx
16、min21z0,437.652165xxts（2）令,.0; 0,.;21yy引入松弛变量 可得到如下的标准形式：ts0,32.min2112tsyxtz（3）解： 33x令 ：可 得 到 如 下 的 标 准 形 式引 入 松 弛 变 量 ,4x 22min321xxz0, 6 4. 4321321xxts（4）解： 42令 ：可 得 到 如 下 的 标 准 形 式和 剩 余 变 量引 入 松 弛 变 量 ,65xx10 0,“, 1285327“. 3min654321 432154421xxxxtsf3. 答案：在上述问题的约束条件中加入松弛变量 ，将原问题化成标准形式如下：543,x0,
17、18232.min5154311xtsf其现成可行基 对应的单纯形表如下：),(5431x2345f2 5 0 0 0 031 0 1 0 0 44x0 2 0 1 0 1253 2 0 0 1 18换基迭代，得换基迭代，得故最优解为 ，目标函数的最优值为 .TX)0,26(*34*f12x34x5f2 0 0 - 5/2 0 -303x1 0 1 0 0 420 1 0 1/2 0 653 0 0 -1 1 61x23x45xf0 0 0 -11/6 -2/3 -3430 0 1 1/3 -1/3 22x0 1 0 1/2 0 611 0 0 -1/3 1/3 2114. 证明： ，)(20
18、24)(2131xxg，04)(11G经检验， 正定，208)(,0)(*xg奇异当且仅当 即 。)x,5.1x若 ，即 时， 正定，0480124x0.21)(xG所以若 则 ，即 ，故 正定。,5.)(f 5.)(21x5.21x)(5. 解： )2464)(131xxg，故平稳点为 极小点为)(1G ),1(,5.0(),且是全局极小点。,06.解： Tx)19,0()2第四部分 课后习题1. 如果开金矿博弈中第三阶段乙选择打官司后的结果尚不能确定，即图中 a、b 的数值不确定。讨论本博弈可能有哪些可能的结果？如果本博弈中的“威胁”和“承诺”是可信的，a、b 应满足什么条件？122. 静
19、态贝叶斯博弈中参与人的策略有什么特点？为什么？3. 有了海萨尼转换，不完全信息动态博弈和完全但不完美信息动态博弈基本上是相同的， ，这种论述是否正确？4. 判断下列论述是否正确，并作简单讨论。(1)古玩市场的交易中买卖双方的后悔都来源于自己对古玩价值判断的失误，若预先对价值的判断是正确的，那么交易者肯定不会后悔。(2)教育程度在劳动力市场招聘员工时受到重视的理由是，经济学已经证明教育对于提高劳动力素质有不可替代的作用。5. 若（1） “自然”以均等的概率决定得益是下述得益矩阵 1 的情况还是得益矩阵 2 的情况，并让博弈方 1 知道而不让博弈方 2 知道；（2）博弈方 1 在 T 和 B 中选
20、择，同时博弈方2 在 L 和 R 中进行选择。找出该静态贝叶斯博弈的所有纯策略贝叶斯纳什均衡。6. 请用下面这个两市场博弈验证海萨尼关于混合策略和不完全信息博弈关系的结论。（a, b） (0, 4)13第四部分 课后习题答案1. 参考答案：括号中的第一个数字代表乙的得益，第二个数字代表甲的得益，所以 a 表示乙的得益，而 b 表示甲的得益。在第三阶段，如果 ，则乙会选择不打官司。这时逆推回第二阶段，甲会选择不0a分，因为分的得益 2 小于不分的得益 4。再逆推回第一阶段，乙肯定会选择不借，因为借的最终得益 0 比不借的最终得益 1 小。在第三阶段，如果 ，则乙轮到选择的时候会选择打官司，此时双
21、方得益是(a,b)。逆推回第二阶段，如果 ，则甲在第二阶段仍然选择不分，这时双方得益为(a,b)。在b这种情况下再逆推回第一阶段，那么当 时乙会选择不借，双方得益（1，0） ，当a时乙肯定会选择借，最后双方得益为（a,b） 。在第二阶段如果 ，则甲会选择分，1a 2b此时双方得益为（2，2） 。再逆推回第一阶段，乙肯定会选择借，因为借的得益 2 大于不借的得益 1，最后双方的得益（2，2） 。根据上述分析我们可以看出，该博弈比较明确可以预测的结果有这样几种情况：（1） ，此时本博弈的结果是乙在第一阶段不愿意借给对方，结束博弈，双方0得益（1，0） ，不管这时候 b 的值是多少；（2） ，此时博
22、弈的结果仍然012ab且是乙在第一阶段选择不借，结束博弈，双方得益（1，0） ；（3） ，此时博且弈的结果是乙在第一阶段选择借，甲在第二阶段选择不分，乙在第三阶段选择打，最后结果是双方得益（a,b） ；（4） ，此时乙在第一阶段会选择借，甲在第二阶段会选择分，0a且双方得益（2，2） 。要本博弈的“威胁” ，即“打”是可信的，条件是 。要本博弈的“承诺” ，即0a“分”是可信的，条件是 且 。2b注意上面的讨论中没有考虑 a=0、a=1、b=2 的几种情况，因为这些时候博弈方的选择很难用理论方法确定和预测。不过最终的结果并不会超出上面给出的范围。2. 参考答案：静态贝叶斯博弈中博弈方的一个策略
23、是他们针对自己各种可能的类型如何作相应的完整计划。或者换句话说，静态贝叶斯博弈中博弈方的策略就是类型空间到行为空间的一个函数，可以是线性函数，也可以是非线性函数，当博弈方的类型只有有限几种时是离散函数，当博弈方的类型空间是连续区间或空间时则是连续函数。只有一种类型的博弈方的策略仍然是一种行为选择，但我们同样可以认为是其类型的函数。静态贝叶斯博弈中博弈方的策略之所以必须是针对自己所有可能类型的函数，原因是博弈方相互会认为其他博弈方可能属于每种类型，因此会考虑其他博弈方所有可能类型下的行为选择，并以此作为自己行为选择的根据。因此各个博弈方必须设定自己在所有各种可能类型下的最优行为，而不仅仅只考虑针
24、对真实类型的行为选择。3. 参考答案：正确。事实上，不完全信息动态博弈与完全但不完美信息动态博弈本质上常常是相14同的，是一种博弈问题的两种不同理解方法，而把它们联系起来的桥梁就是海萨尼转换。4. 参考答案：（1）错误。即使自己对古玩价值的判断是完全正确的，仍然有可能后悔。因为古玩交易的价格和利益不仅取决于古玩的实际价值和自己的估价，还取决于对方的估价和愿意接受的成交价格，因此仅仅自己作出正确的估价并不等于实现了最大的潜在利益。（2）错误。事实上经济学并没有证明教育对于提高劳动力素质有不可替代的作用。此外，我们之所以认为教育对劳动力市场招聘员工有重要参考价值，是因为教育除了（很可能）对提高劳动
25、力素质有作用以外，还具有重要的信号机制的作用。也就是说，即使教育并不能提高劳动力素质，往往也可以反映劳动力的素质。5. 参考答案：在这个静态的贝叶斯博弈中，博弈方 1 的策略是私人信息类型的函数：当“自然”选择得益矩阵 1 时选择 T，当“自然”选择得益矩阵 2 时选择 B。博弈方 2 的策略则根据期望利益最大化决定。博弈方 2 选择 L 策略的期望得益为，选择 R 策略的期望得益为 ，因此博弈方 2 必0.5.0.50.5.1定选择 R。所以该博弈的纯策略贝叶斯纳什均衡只有：博弈方 1 在“自然”选择得益矩阵 1 时选择 T，当 “自然”选择得益矩阵 2 时选择 B，博弈方 2 选择 R。6
26、. 参考答案：根据对完全信息静态博弈的分析方法，我们很容易发现上述两市场博弈中有两个纯策略纳什均衡（A,B）和（B,A） ，以及一个对称的混合策略纳什均衡：每个厂商都以 0.5的概率随机选择 A 和 B。现在我们把上述两市场博弈改成不完全信息的版本。设两个厂商的得益如下面的得益矩阵所示：其中 分别是两个厂商的私人信息，对方只知道它们都均匀分布在 上。12t和 ,这时候，我们不难证明厂商 1 采用策略“ 时选择 A，否则选择 B”，厂商 2 也采用10t策略“ 时选择 A，否则选择 B”，构成这个不完全信息静态博弈的一个贝叶斯纳什20t均衡。根据 的上述分布，我们知道两个厂商选择 A 和 B 的
27、概率都是 0.5。当 趋向12t和 于 0 时，这个不完全信息博弈与完全信息博弈越来越接近，其纯策略贝叶斯均衡当然与完全信息博弈的混合策略纳什均衡完全相同。15第五部分 课后习题1. 简述古典回归模型的基本假定。2. 试述戈德菲尔德 匡特（Goldfeld-Quandt）检验的原理和目的。3. 简述虚拟变量的作用和设置原则。4. 简述多重共线性产生的原因和影响。5. 异方差的后果6. D.W 检验的优缺点第五部分 课后习题答案11)解释变量 x 为非随机变量，即在重复抽样过程中， x 取值是可控的、固定的。2)零均值假定：E（ ）=0 ，即随机误差项的平均值为零。i3)同方差假定：D（ ）=
28、2（常数） ，即各随机误差项的离散程度（或波动幅度）ALKe是相同的。4)非自相关假定：Cov（ ， ）=0（ij ） ，即随机误差项之间是互不相关、互不影响i的。5)解释变量与随机误差项不相关假定，Cov（X i， ）=0（或 E（X i ）=0） ，即解释变量与随机误差项互不相关，彼此独立的对 y 产生影响。6)无多重共线性假定，即解释变量之间不存在完全的线性关系。2目的：检验模型的异方差性。原理：为了检验异方差性，将样本按解释变量后分成两部分，再利用样本 1 和样本 2 分别建立回归模型，并求出各自的残差平方和 RSS1 和 RSS2。如果误差项的离散程度相同（即为同方差的） ，则 RS
29、S1 与 RSS2 的值应该大致相同；若两者之间存在显著差异，则表明存在异方差性。检验过程中为了“夸大”残差的差异性，一般先在样本中部去掉 C个数据（通常取 C=n/4） ，再利用 F 统计量判断差异的显著性。评价：G Q 检验适用于检验样本容量较大、异方差性呈递增或递减的情况，而且检验结果与数据剔除个数 C 的选取有关。3作用：反应无法度量的定性因素对经济变量的影响，使模型更加准确地反应实际。设置原则：对于一个因素多个类型的虚拟变量：对于有 m 个不同属性类型的定性因素，应该设置 m-1 个虚拟变量来反映该因素的影响。对于多个因素各两种类型的虚拟变量：如果有 m 个定性因素，且每个因素各有两
30、个不同的属性类型，则引入 m 个虚拟变量。416产生原因：（1）经济变量的内在联系是产生多重共线性的根本原因。（2）经济变量变化趋势的“共向性” 。（3）解释变量中含有滞后变量。影响：（1）增大 OLS 估计的方差。（2）难以区分每个解释变量的单独影响。（3）T 检验的可靠性降低。（4）回归模型缺乏稳定性。5（1）OLS 估计失效（2）t 估计失效（3）模型预测误差增大6优点：适用范围广、检验方便缺点：（1）有两个盲区（2）模型中不能含有滞后变量（3）只能检验一阶滞后自相关第六部分 课后习题1. 试举出三个模糊集合的例子。2. 模糊性和随机性有哪些异同？3. 我们给定一个三角形，测得三个内角的
31、读数为 A=80、B=55、C=45 。令 I 表示“近似等腰三角形” ，R 表示 “近似直角三角形” ，E 表示 “近似正三角形” ，它们都是U 上的 Fuzzy 集，其隶属函数规定如下： 1(,)min,60,91(,)()60IRABCABC问给定的三角形属于哪一类？4. 设 ,0.51.3091.42.6.7UabcdeAeBabcd17求 ,AB5. 影响教师教学质量的因素可以取为四个：=清楚易懂， =教材熟练， =生动有趣， =板书清楚。这样便做出因素集1234。四种因素的权数分配为（0.5，0.2，0.2，0.1） 。34,U评价取集为 =（很好，较好，一般，不好） 。123,V
32、v对于某个教师 ，请若干人（教师，学生等等） ，单就 来说，若有 40%的人说好，50%的1人说较好，10%的人说一般， ，没有人说不好，则得关于 的单因素决策向量：（0.4，0.5，0.1，0）类似地有（0.6，0.3，0.1，0）（0.1，0.2，0.6，0.1）（0.1，0.2，0.5，0.2）问该教师的教学质量如何评价？6. 设 ，对 有：12345,Xx0,12345124140.4,.6.7,0.81Axx 试求 。A第六部分 课后习题答案3. 答案：计算 5(80,4)0.836,.95(80,54)10.8IR18按最大隶属原则，这个三角形应归入“近似直角三角形” 。4. 答案
33、： (0.54)(.102)(.36)(0.9)(10.7)3676.9AB5. 答案：作出单因素评判矩阵 0.45.1063.2.R权数分配为 A=（0.5，0.2，0.2，0.1）容易算出综合评判向量 (0.4,5.2,1)BAR其中 12131411()()()()0.baarr其他也是类似算出的，最大值为 0.5，故该教师的讲课质量定为较好了。6. 答案：有 11() 0.8,|AAxx 同理 23350.7,.4(),().6故有 123450.87.10.Axx第七部分 课后习题1. 判断下列各图是不是欧拉图或半欧拉图？如果是，请找出其中的欧拉通路或欧拉回路。（a） （b） （c）
34、192. 请找出此无向带权图中顶点 A 到其余各顶点的最短路径。3. 请找出此有向带权图中顶点 A 到其余各顶点的最短路径。4. 求下列图中的最优投递路线。（a） （b）5. 找出下面二部图的最大匹配20图 106. 根据图 12 所示比赛结果，给出队伍的排名。图 12第七部分 课后习题答案1. 答：（a）半欧拉图；（b）欧拉图；（c）都不是。2. 答： A 到 B 的最短路为 ACB，其权为 3；A 到 C 的最短路为 AC，其权为 1；A 到 D 的最短路为 ACD，其权为 3；A 到 E 的最短路为 ACFE，其权为 8；A 到 F 的最短路为 ACF，其权为 6；A 到 G 的最短路为
35、 ACDG，其权为 6；A 到 H 的最短路为 ACFH，其权为 8；3. 答: A 到 B 的最短路为 AB，其权为 1；A 到 C 不可达，无最短路；A 到 D 的最短路为 AD，其权为 3；A 到 E 的最短路为 ADE，其权为 7；A 到 F 的最短路为 ABF，其权为 7；A 到 G 的最短路为 ABFG，其权为 14。4. 答：（a）图中有四个奇度顶点，即 ，完全带权图 K4 为图 6 所示，相,VABCD应的欧拉图 为图 7 所示。*21图 6 图 7 FBCGBGAGDCDEAF 就是其中一条欧拉回路，其权为 38。(b) 图中有四个奇度顶点，即 ，完全带权图 K4 为图 8 所示，相应的欧,VBHGD拉图 为图 9 所示。*G图 8 图 9 ABCDEFGHGDCBHIA 就是其中一条欧拉回路，其权为 40。5. 答：图 116. 答：排出名次为1,3,2,5,4,622
