图论的起源ppt课件.ppt
《图论的起源ppt课件.ppt》由会员分享,可在线阅读,更多相关《图论的起源ppt课件.ppt(11页珍藏版)》请在三一办公上搜索。
1、图论的起源,什么是图论?1,图论诞生和孕育于民间游戏。创生:1736年 瑞士数学家欧拉图论之父;进展:1936年,匈牙利数学家寇尼希(Konig)发 表名著 有限图和无限图理论 1930年,波兰数学家库拉托父斯基(Kulatowsky)证明了平面图可以画在平面上。 其后,图论在现代数学、计算机科学、工程技术、优化管理等领域有大用而得以大力发展,Konisberg七桥问题(Euler问题),柯尼斯堡七桥问题是图论中的著名问题。 这个问题是基于一个现实生活中的事例:位于当时东普鲁士柯尼斯堡(今日俄罗斯加里宁格勒)有一条河,河中心有两个小岛。小岛与河的两岸有七条桥连接。如何才能在所有桥都恰巧只走一遍
2、的前提下,回到原出发点?,一、Konisberg七桥问题(Euler问题)1,如何才能在所有桥都恰巧只走一遍的前提下,回到原出发点?,一、Konisberg七桥问题(Euler问题)2,不少数学家都尝试去解析这个事例。而这些解析,最后发展成为了数学中的图论。 莱昂哈德欧拉(Leonhard Euler)在1736年圆满地解决了这一问题,证明这种方法并不存在。他在圣彼得堡科学院发表了图论史上第一篇重要文献。欧拉把实际的抽象问题简化为平面上的点与线组合,每一座桥视为一条线,桥所连接的地区视为点。这样若从某点出发后最后再回到这点,则这一点的线数必须是偶数。,一、Konisberg七桥问题(Euler
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 起源 ppt 课件
![提示](https://www.31ppt.com/images/bang_tan.gif)
链接地址:https://www.31ppt.com/p-1969107.html