在18世纪,风景秀丽的哥尼斯堡(位于立陶宛和波兰之间,现属俄罗斯)城内有一条大河,河中有两个岛屿,全城由七座桥将河的两岸和河中的岛屿相连(如图1),在河中心的岛上有一所古老的哥尼斯堡大学。当时的大学生们热衷于解决这样一个问题:“一个散步者怎样才能一次走遍这七座桥,最后又回到出发点,并且每座桥只能走一次不许重复。”这就是著名的“哥尼斯堡七桥”问题。
这个问题看起来不难,谁都愿意试一试,可是大学生们始终达不到目的。于是有人写信给当时的大数学家欧拉请求帮助。欧拉经过一年的研究,终于解决了这个问题。欧拉解决这个问题的方法非常巧妙。他认为:人们关心的只是一次不重复地走遍这七座桥,而并不关心桥的长短和岛的大小,因此,岛和岸都可以看作一个点, 而桥则可以看成是连接这些点的一条线。这样,一个实际问题就转化为一个几何图形(如图2)能否一笔画的问题了。再论证出一笔画是否可能,七桥问题得以解决。
原理 剖析 一笔画问题所谓图的一笔画问题指的是从图的一点出发,笔不离纸,每条边都只画一次,不能重复画,最后回到起点。
欧拉把焦点放在每一个点联结的线条数上。当从一点出发的线条数目为2、4、6、8……偶数条的,称这个点为偶点。当从一点出发的线条数目为1、3、5、7……奇数条的,称这个点为奇点。如我们熟悉的几何图形—三角形,它是一笔画图形,三个顶点都是偶点,没有奇点。
欧拉发现,能够一笔画的图形必须是连通图形,而且该图形的奇点个数为0或2。当奇点个数是0的时候,任何一个点都可作起点,终点也是这个点;当奇点个数是2的时候,起点一定是其中的一个奇点,终点一定是另一个奇点。
同学们,你知道上面这 5个图形哪几个是一笔画图形吗?你能再举一些图形来探索并验证这个规律吗?与同伴交流一下。
想一想
1.你现在能解决七桥问题了吗?写出理由 。
2.七桥问题中,如果允许你再架一座桥,能否不重复地一次走遍这八座桥?这座桥应该架在哪里?
延迟伸探究 网红“手势神密码”手机上有一种九宫格解锁软件,在手机触屏上设置一笔连成的九宫格图案作为密码,登录时画一下设定的图画,这就是“手势密码”。比较常见的有“Z”,“N”型。但这类密码很容易一笔画出,较简单。有几种手势密码因其充满想象力的图案而走红网络,如:“后羿射日”“鲁班锁”“织女纺艺”“木牛流马”“诸葛连弩”“电光人音墙”等。
议一议
1.你能解锁以下4个密码吗?请试一试。
2.请你设计一个手势密码图(可画在以下九宫格中),并给它起个有趣的名字。
拓展阅读欧拉对“哥尼斯堡七桥问题”的解决,开创了一个新的数学分支——图论。图论原是组合数学中的一个重要课题,由于发展迅速现已成了一个独立的数学分支,我们用点表示事物,用联结点的边表示事物间的联系方式,便可得到图论中的图。图论为研究任何一类离散事物的关系结构提供了一种本质的框架。它的理论已应用于经济学、心理学、社会学、遗传学、运筹学、逻辑学、语言学、计算机科学等诸多领域。
背景介绍×
数学名家——欧拉莱昂哈德·欧拉(Leonhard Euler ,1707年4月15日~1783年9月18日),瑞士数学家、自然科学家。1707年4月15日出生于瑞士的巴塞尔,1783年9月18日于俄国圣彼得堡去世。欧拉出生于牧师家庭,自幼受父亲的影响。13岁时入读巴塞尔大学,15岁大学毕业,16岁获得硕士学位。欧拉是18世纪数学界最杰出的人物之一,他不但为数学界作出贡献,更把整个数学推至物理的领域。他是数学史上最多产的数学家,平均每年写出八百多页的论文,还写了大量的力学、分析学、几何学、变分法等的课本,《无穷小分析引论》、《微分学原理》、《积分学原理》等都成为数学界中的经典著作。欧拉对数学的研究如此之广泛,因此在许多数学的分支中也可经常见到以他的名字命名的重要常数、公式和定理。此外欧拉的研究还涉及建筑学、弹道学、航海学等领域。
1735年,大学生们写信给当时在俄国彼得堡科学院任职的数学家欧拉,请他帮助解决“七桥问题”。欧拉并未轻视生活中的小问题,他似乎看到其中隐藏着某种新的数学方法。经过一年的研究,29岁的欧拉于1736年向彼得堡科学院递交了一份题为《哥尼斯堡的七座桥》的论文,圆满地解决了这一问题,同时开创了一个数学的新分支——图论。
浙江大学数学学院教授蔡天新在《数学传奇》这本书中提到“在我看来,欧拉的一个无与伦比的优点在于他的精细和耐心,这使得以他名字命名的数学发现无处不在,并且总是处在各个领域引人注目的位置。例如,欧拉函数和欧拉定理(数论)、欧拉常数(微积分)、欧拉公式(复变函数)、欧拉线和欧拉圆(几何学)、欧拉图(图论)、欧拉示性数(拓扑学)、欧拉角(动力学)、欧拉方程式(流体力学)等”。
本期作者单位:莘松中学
参考文献
[1] 永野裕之.如何唤醒数学脑[M].北京: 时代华文书局,2016:120-125 [2] 蔡天新.数学传奇那些难以企及的人物[M].北京: 商务印书馆,2016:169 [3] 易南轩.数学美拾趣[M].北京: 科学出版社,2015:103-106 (文中图片均来自网络)—END—