欧拉究竟是怎样解决“七桥问题”的.pdfVIP

56 数学通报 2009年 第 48卷 第 7期 欧拉究竟是怎样解决 “七桥问题”的 郜舒竹 (首都师范大学初等教育学院 100037) 1 引言 tis)”的论文 (中译版见文献 [3]，英文版见文献 所谓 “七桥问题”指的是 18世纪的哥尼斯堡 -[4-])，不难发现其中没有 出现类似于图 2的点线 城 (Konigsberg)中出现 的一个问题 ，那里有七座 图，只有如下的三幅图(图3，图 4，图 5)和两个表 桥 (图 1)，当时的居民热衷于一个难题 ：一个散步 格 (表 1，表 2)． 者怎样能够一次不重复地走遍七座桥?这里所说 满足要求 的走法必须具备两个条件，第一是 “不重 复”，就是一座桥只能走一次：第二是 “走遍”，即每 座桥都要走到． 图3 b 圈 1 这一问题 由当时在彼得堡科学院工作的欧 拉 (LeonhardEuler，17O7—1783)解决．许多文献 在论及欧拉解决七桥问题 的方法时，都会提到一 个类似于图2的点线图，认为欧拉是把这个问题 的物理背景变换并简化为一种数学设计 (称作图 或网络)，即把每一块陆地用一个点来代替，将每 一 座桥用连接相应 的两个点的一条线来代替，从 而相当于得 到一个 图(图 2)，进而通过判断这个 图是否能够 “一笔画”解决了七桥问题． 图5 r 表 1 桥数 7，74-1=8 D A ． 5 B． 3 C． 3 D， 3 图2 事实并非如此．浏览一下欧拉 1736年提交 给彼得堡科学 院题为 “问题解决与位置几何 (So— lutio problematisad geometriam situs pertine— 2009年 第48卷 第7期 数学通报 57 表 2 出现的次数．比如 ，连接 A地有 5座桥 ，字母 A就 [ I 1 16 应当出现 ( 一)3次 ；连接 B，C，D的桥数都是 厶 A 8 3座 ，所以这三个字母在 “字母 串”中应 当分别 出 B 4 口j一1 现f 一＼2次． C’ 4