背景 图论最早起源于一些数字游戏的难题研究.图 论的最早论文是1736年瑞士数学家欧拉(Leonhard Euler)所写
图论最早起源于一些数字游戏的难题研究．图 论的最早论文是1736年瑞士数学家欧拉（Leonhard Euler）所写。 背 景
8.1图论简介 ■一案例 Click Here
8.1 图论简介 一、案例
案例[哥尼斯堡七桥问题] 当时哥尼斯堡(Konigsberg)城（现名加里宁格 勒，属俄罗斯)的居民有郊游的习惯，在城郊的普雷 格尔(Pregel)河畔，河中有两个小岛B、C,七座桥 将两个小岛和河岸A、D连接起来，如图所示，问一 个人能否从A、B、C、D中任一小岛出发不重复地走 遍七座小桥？ 高等应用数学CAI电子教案 上页下页返回
案例[哥尼斯堡七桥问题] 当时哥尼斯堡（Konigsberg）城（现名加里宁格 勒,属俄罗斯）的居民有郊游的习惯，在城郊的普雷 格尔（Pregel）河畔，河中有两个小岛B、C，七座桥 将两个小岛和河岸A、D连接起来，如图所示，问一 个人能否从A、B、C、D中任一小岛出发不重复地走 遍七座小桥？