网络优化模型专题培训课件.pptVIP

网络优化模型

第七章网络优化模型绪：图论的起源：从哥尼斯堡七桥问题及哈密顿周游世界游戏谈起2

哥尼斯堡七桥问題

(BridgesofKoenigsberg)能不能走过每一个桥刚好一次并且回到原來的地方？3

解决七桥问题的欧拉欧拉（LeonardEuler;1707?1783），瑞士人，出身于牧师家庭，13岁考入大学，16岁已经获得硕士学位。1727年到俄国圣彼得科学院工作。1741年转到德国，任柏林科学院物理数学所所长。1766年回到俄国，直至去世。他在1735年，由于过度工作的关系，引至右眼失明。1771年又因眼疾引致左眼失明。1783年逝世于俄国的圣彼得堡。著作有无穷微量分析入门，无穷小分析引论（1748），微分学原理（1755），关于曲面上曲线的研究（1766），积分学原理（1768-1770），方程的积分法研究…等。欧拉是数学史上最多产的数学家，我们现在习以为常的数学符