图论最早起源于一些数字游戏的难题研究图论的最早论文是.ppt
-
资源ID:5384336
资源大小:483.01KB
全文页数:3页
- 资源格式: PPT
下载积分:10金币
友情提示
2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
|
图论最早起源于一些数字游戏的难题研究图论的最早论文是.ppt
,图论最早起源于一些数字游戏的难题研究图论的最早论文是1736年瑞士数学家欧拉(Leonhard Euler)所写。,背 景,8.1 图论简介,一、案例,当时哥尼斯堡(Konigsberg)城(现名加里宁格勒,属俄罗斯)的居民有郊游的习惯,在城郊的普雷格尔(Pregel)河畔,河中有两个小岛B、C,七座桥将两个小岛和河岸A、D连接起来,如图所示,问一个人能否从A、B、C、D中任一小岛出发不重复地走遍七座小桥?,