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