第八章 一些特殊的偷募2.pptVIP

第八章一些特殊的图;8.2 欧拉图;图 8.1.1; 反复的奔走试行和失败，使人们对成功的可能发 生疑惑，猜想问题无解，但又谁也说不清其中道理，于是有好事者去请教年轻的数学家欧拉(Euler)，刚开始欧拉也看不出这是一个数学问题,1736年，29岁的欧拉把这一问题化成数学问题，严格地论证了上述“七桥问题”无解，并由此开创了图论与拓扑学的思维方式和诸多概念与理论，1736年遂被公认为图论学科的历史元年，欧拉被尊为图论与拓扑学之父. ;在图8.1.1画出了哥尼斯堡城图，城的四块陆地部分以A，B，C，和D标记。欧拉巧妙地把哥尼斯堡城图化为图8.1.2所示图G，他把陆地设为图G中的结点，把桥画成相应地联结陆地即结点的边。于是，通过哥尼斯堡城中每座桥恰好一次问题，等价于在图G中从某一结点出发找出一条链，它通过每条边恰好一次后回到原出发结点，亦即等价于在图G中寻找一个圈，它通过G中每一条边恰好一次。;图 8.1.2;欧拉图;;欧拉通路;欧拉回路;1;;应用1：一笔画问题;欧拉回路：a, b, d, g. h, j, i, h, k, g, f, d, c, b. e. i. f, e, a . ;蚂蚁比赛问题;蚂蚁比赛问题;应用2:中国邮路问题;;有向欧拉图;判断有向图是否有欧拉路;V8;;欧拉图应用：计算机鼓轮设计;;;;;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;;;小结：欧拉图;多产的数学家欧拉; 欧拉渊博的知识，无穷无尽的创作精力和空前丰富的著作，都是令人惊叹不已的！他从19岁开始发表论文，直到76岁，半个多世纪写下了浩如烟海的书籍和论文．到今几乎每一个数学领域都可以看到欧拉的名字，从初等几何的欧拉线，多面体的欧拉定理，立体解析几何的欧拉变换公式，四次方程的欧拉解法到数论中的欧拉函数，微分方程的欧拉方程，级数论的欧拉常数，变分学的欧拉方程，复变函数的欧拉公式等等，数也数不清．他对数学分析的贡献更独具匠心，《无穷小分析引论》一书便是他划时代的代表作，当时数学家们称他为分析学的化身． ; 欧拉是科学史上最多产的一位杰出的数学家，据统计他那不倦的一生，共写下了886本书籍和论文，其中分析、代数、数论占40%，几何占18%，物理和力学占28%，天文学占11%，弹道学、航海学、建筑学等占3%，彼得堡科学院为了整理他的著作，足足忙碌了四十七年． ; 欧拉著作的惊人多产并不是偶然的，他可以在任何环境中工作，他常常抱着孩子在膝上完成论文，也不顾孩子在旁边喧哗．他那顽强的毅力和孜孜不倦的治学精神，使他在双目失明以后，也没有停止对数学的研究，在失明后的17年间，他还口述了几本书和400篇左右的论文．19世纪伟大数学家高斯（Gauss，1777-1855年）曾说：研究欧拉的著作永远是了解数学的最好方法．; 1725年约翰·伯努利的儿子丹尼尔·伯努利赴俄国，并向沙皇喀德林一世推荐了欧拉，这样，在1727年5月17日欧拉来到了彼得堡．1733年，年仅26岁的欧拉担任了彼得堡科学院数学教授．1735年，欧拉解决了一个天文学的难题（计算慧星轨道），这个问题经几个著名数学家几个月的努力才得到解决，而欧拉却用自己发明的方法，三天便完成了．然而过度的工作使他得了眼病，并且不幸右眼失明了，这时他才28岁．;?1741年欧拉应普鲁士彼德烈大帝的邀请，到柏林担任科学院物理数学所所长，直到1766年，后来在沙皇喀德林二世的诚恳敦聘下重回彼得堡，不料没有多久，左眼视力衰退，最后完全失明．不幸的事情接踵而来，1771年彼得堡的大火灾殃及欧拉住宅，带病而失明的64岁的欧拉被围困在大火中，虽然他被别人从火海中救了出来，但他的书房和大量研究成果全部化为灰烬了． ; 沉重的打击，仍然没有使欧拉倒下，他发誓要把损失夺回来．在他完全失明之前，还能朦胧地看见东西，他抓紧这最后的时刻，在一块大黑板上疾书他发现的公式，然后口述其内容，由他的学生特别是大儿子A·欧拉（数学家和物理学家）笔录．欧拉完全失明以后，仍然以惊人的毅力与黑暗搏斗，凭着记忆和心算进行研究，直到逝世，竟达17年之久． ; 欧拉的风格是很高的，拉格朗日是稍后于欧拉的大数学家，从19岁起和欧拉通信，讨论等周问题的一般解法，这引起变分法的诞生．等周问题是欧拉多年来苦心考虑的问题，拉格朗日的解法，博得欧拉的热烈赞扬，1759年10月2日欧拉在回信中盛称拉格朗日的成就，并谦虚地压下自己在这方面较不成熟的作品暂不发表，使年青的拉格朗日的工作得以发表和流传，并赢得巨大的声誉．他晚年的时候，欧洲所有的数学家都把他当作老师，著名数学家拉普拉斯（Lap