温州职业技术学院：《高等应用数学》第八章 图论（8.1）图论简介

背景 图论最早起源于一些数字游戏的难题硏究.图 论的最早论文是1736年瑞上数学家欧拉( Leonhard Euler)所写

图论最早起源于一些数字游戏的难题研究．图 论的最早论文是1736年瑞士数学家欧拉（Leonhard Euler）所写。 背 景

8.1图论简介 一、案例 click Here

8.1 图论简介 一、案例

案例[哥尼斯堡七桥问题] 当时哥尼斯堡( Konigsberg)城(现名加里宁格 勒,属俄罗斯)的居民有郊游的习惯,在城郊的普雷 格尔( Pregel)河畔,河中有两个小岛B、C,七座桥 将两个小岛和河岸A、D连接起来,如图所示,问 个人能否从A、B、C、D中任一小岛出发不重复地走 遍七座小桥? River B Regel 高等应用数学CAⅠ电子教案 产页下页回

案例[哥尼斯堡七桥问题] 当时哥尼斯堡（Konigsberg）城（现名加里宁格 勒,属俄罗斯）的居民有郊游的习惯，在城郊的普雷 格尔（Pregel）河畔，河中有两个小岛B、C，七座桥 将两个小岛和河岸A、D连接起来，如图所示，问一 个人能否从A、B、C、D中任一小岛出发不重复地走 遍七座小桥？