图论最早起源于一些数字游戏的难题研究图论的最早论文【精品-PPT】.pptVIP

* 第一节 函数及其图形 图论最早起源于一些数字游戏的难题研究．图论的最早论文是1736年瑞士数学家欧拉（Leonhard Euler）所写。 背 景 8.1 图论简介 一、案例 案例[哥尼斯堡七桥问题] 当时哥尼斯堡（Konigsberg）城（现名加里宁格勒,属俄罗斯）的居民有郊游的习惯，在城郊的普雷格尔（Pregel）河畔，河中有两个小岛B、C，七座桥将两个小岛和河岸A、D连接起来，如图所示，问一个人能否从A、B、C、D中任一小岛出发不重复地走遍七座小桥？ rwBGLQV#+49ejotyDINRW!(16bglqvzEJOTY%-38dimrwBGLQV#*059ejotyDINSX!(16bglqvAFKOTY%-38dinswBGLQV#*05afjotyDINSX$)26bglqvAFKPUY%-38dinsxCHLQV#*05afkptyDINSX$)27cglqvAFKPUZ-38dinsxCHMRV#*05afkpuzEINSX$)27chmqvAFKPUZ+49dinsxCHMRW!*05afkpuzEJOSX$)27chmrwBFKPUZ+49ejnsxCHMRW!(16afkpuzEJOTY$)27chmrwBGLPUZ+49ejotxCHMRW!(16bgkpuzEJOTY%-37chmrwBGLQVZ+49