登陆注册
33360600000009

第9章 哥尼斯堡的七座桥

现今的加里宁格勒,旧称哥尼斯堡,是一座历史名城。在十八、十九世纪,那里是东普鲁士的首府,曾经诞生和培育过许多伟大的人物。著名的哲学家,古典唯心主义创始人康德,终生没有离开过哥尼斯堡一步!二十世纪最伟大的数学家之一,德国的希尔伯特,也出生于此地。

哥城景致迷人,碧波荡漾的普累格河,横贯其境。在河的中心有一座美丽的小岛。普河的两条支流,环绕其旁汇成大河,把全城分为下图所示的四个区域:岛区(A),东区(B),南区(C)和北区(D)。著名的哥尼斯堡大学,傍倚于两条支流的河旁,使这一秀色怡人的区域,又增添了几分庄重的韵味!有七座桥横跨普累格河及其支流,其中五座把河岸和河心岛连接起来。这一别致的桥群,古往今来,吸引了众多的游人来此散步!

早在十八世纪以前,当地的居民便热衷于以下有趣的问题:能不能设计一次散步,使得七座桥中的每一座都走过一次,而且只走过一次?这便是著名的哥尼斯堡七桥问题。这个问题后来变得有点惊心动魄:说是有一队工兵,因战略上的需要,奉命要炸掉这七座桥。命令要求当载着炸药的卡车驶过某座桥时,就得炸毁这座桥,不许遗漏一座!

读者如果有兴趣,完全可以照样子画一张地图,亲自尝试尝试。不过,要告诉大家的是:想把所有的可能线路都试过一遍是极为困难的!因为各种可能的线路不下于五千种,要想一一试过,真是谈何容易!正因为如此,七桥问题的解答便众说纷纭:有人在屡遭失败之后,倾向于否定满足条件的解答的存在;另一些人则认为,巧妙的答案是存在的,只是人们尚未发现而已,这在人类智慧所未及的领域,是很常见的事!

问题的魔力,竟然吸引了天才的欧拉(Euler,1707~1733)。这位年轻的瑞士数学家,以其独具的慧眼,看出了这个似乎是趣味几何问题的潜在意义。

公元1736年,29岁的欧拉向圣彼得堡科学院递交了一份题为《哥尼斯堡的七座桥》的论文。论文的开头是这样写的:

“讨论长短大小的几何学分支,一直被人们热心地研究着。但是还有一个至今几乎完全没有探索过的分支;莱布尼兹最先提起过它,称之‘位置的几何学’。这个几何学分支讨论只与位置有关的关系,研究位置的性质;它不去考虑长短大小,也不牵涉到量的计算。但是至今未有过令人满意的定义,来刻划这门位置几何学的课题和方法。……”

接着,欧拉运用他那娴熟的变换技巧,如同图18,把哥尼斯堡七桥问题变为读者所熟悉的,简单的几何图形的“一笔画”问题:即能否笔不离纸,一笔画但又不重复地画完以下的图形?

读者不难发现:图19中的点A、B、C、D,相当于七桥问题中的四块区域;而图19中的弧线,则相当于连接各区域的桥。

聪明的欧拉,正是在上述基础上,经过悉心研究,确立了著名的“一笔画原理”,从而成功地解决了哥尼斯堡七桥问题。不过,要弄清欧拉的特有思路,我们还得从“网络”的连通性讲起。

所谓网络,是指某些由点和线组成的图形,网络中的线弧都有两个端点,而且互不相交。如果一个网络中的任意两点,都可以找到网络中的某条弧线,把它们连接起来,那么,这样的网络就称为连通的。连通的网络简称脉络。

显然,下面的图20中,图Ⅰ不是网络,因为它仅有的一条弧线只有一个端点;图Ⅱ也不是网络,因为它中间的两条弧线相交,而交点却非顶点;图Ⅲ虽是网络,但却不是连通的。而七桥问题的图形,则不仅是网络,而且是脉络!

网络的点如果有奇数条的弧线交汇于它,这样的点称为奇点。反之,称为偶点。

欧拉注意到:对于一个可以“一笔画”画出的网络,首先必须是连通的;其次,对于网络中的某个点,如果不是起笔点或停笔点,那么它若有一条弧线进笔,必有另一条弧线出笔,也就是说,交汇于这样点的弧线必定成双成对,即这样的点必定是偶点!

上述分析表明:网络中的奇点,只能作为起笔点或停笔点。然而,一个可以一笔画画成的图形,其起笔点与停笔点的个数,要么为0,要么为2。于是,欧拉得出了以下著名的“一笔画原理”(如图21):

“网络能一笔画画成必须是连通的,而且奇点个数或为0,或为2。当奇点个数为0时,全部弧线可以排成闭路。”

现在读者看到,七桥问题的奇点个数为4(见图21)。因而,要找到一条经过七座桥,但每座桥只走一次的路线是不可能的!

想不到轰动一时的哥尼斯堡七桥问题,竟然与孩子们的游戏,想用一笔画画出“串”字和“田”字这类问题一样,而后者并不比前者更为简单!

图22画的两只动物世界的庞然大物,都可以用一笔画完成。它们的奇点个数分别为0和2。这两张图选自《智力世界》一刊,也算一种别有风趣的例子!

需要顺便提到的是:既然可由一笔画画成的脉络,其奇点个数应不多于两个,那么,两笔划或多笔划能够画成的脉络,其奇点个数应有怎样的限制呢?我想,聪明的读者完全能自行回答这个问题。倒是反过来的提问需要认真思考一番:即若一个连通网络的奇点个数为0或2,是不是一定可以用一笔画画成?不过,要告诉读者的是:结论是肯定的!一般地,我们有:

“含有2n(n>0)个奇点的脉络,需要n笔划画成。”

同类推荐
  • 中小学生综合实践活动-树立正确学习动机

    中小学生综合实践活动-树立正确学习动机

    综合实践活动是现代教育中的个性内容、体验内容和反思内容,与传统教育片面追求教育个体的发展、共性和知识有所不同,综合实践活动提供了一个相对独立的学习生态化空间,学生是这个空间的主导者,学生具有整个活动绝对的支配权和主导权,能够以自我和团队为中心,推动活动的进行。在这个过程中,学生更谋求独立完成整个活动,而不是聆听教诲和听取指导。教师在综合实践活动这个生态化空间里,只是一个绝对的引导者、指导者和旁观者。
  • 优秀教师最重要的好习惯

    优秀教师最重要的好习惯

    优秀教师最重要的好习惯莫不寓于教育、教学、学习、职业、生活、行为、人生之中,那么,怎样培养优秀教师的好习惯呢?书中列举了各类教师应具有的良好习惯及养成方法,是一部难得的指导手册。
  • 学生完善人格教育与班级主题活动(上)

    学生完善人格教育与班级主题活动(上)

    班级文化是“班级群体文化”的简称。班级成员的言行倾向、班级人际环境、班级风气等为其主体标识,班级的墙报、黑板报、活动角及教室内外环境布置等则为其物化反映。班级文化是社会群体的班级所有或部分成员共有的信念、价值观、态度的复合体。
  • 百善孝为先(小学卷)

    百善孝为先(小学卷)

    这是一部凝聚了各级领导和百万师生心血与汗水的作品集,是青少年学生用爱心和激情编写的德育教科书。《百善孝为先》分为《小学卷》、《初中卷》、《高中卷》、《大学卷》,共选辑了271名学生在“孝敬父母月”活动期间写给父母的信和感言。本书为其中的《小学卷》。
  • 自然辩证法概论专题研究

    自然辩证法概论专题研究

    本书是研究生公共选修课教材。本书以“专题”的形式将教学内容分为科学技术与自然观的发展,科学的本质、科学语言和科学价值,技术的本质、技术价值与技术社会观,技术方法和技术创新,科学技术的社会建制和科学技术的社会运行等内容。
热门推荐
  • 穿越异世:神助攻之旅

    穿越异世:神助攻之旅

    白御凰,A市BH著名公司老总。因为得罪了当地巨头,与另一个架空世界的某个大佬灵魂互换。当时空开始扭曲,灵魂互换的背后,究竟是什么在驱使着命运的齿轮转动,白御凰的死,会不会另有其因,BH得罪了的,会不会不那么简单?然而这些都没有。穿越过后,因为看到了自己的老仇人,所以白御凰决定离开自己所在的这片大陆,去向中陵,却误伤了一个重生并且即将逆袭的帅爆了的美男。于是,白御凰开始了她的神助攻之旅。
  • 青少年最该读的经典法制故事

    青少年最该读的经典法制故事

    本书精选了100多个经典深刻、发人深省并也适宜青少年阅读的法制故事,内容涵盖了青少年成长过程中的方方面面。
  • 诡夜降临

    诡夜降临

    这是一些青春的余烬,残留的热血。诡夜将至,君临人间。我愿执掌三尺剑,孤身入荒坟,手刃皇权,不死不休,将黑夜切裂。
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 从肆

    从肆

    没有谁愿意活在一辈子这样承受指指点点,自生自灭一个小小的地方没有淳朴民风只有光下的丑恶“你要死啊。”“想,但是疼。”“还想死吗。”“不了,还要等你。”
  • 棟亭書目

    棟亭書目

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 我本神仙

    我本神仙

    我本就是天上仙,太上老君门下弟。蟠桃园里吃蟠桃,犯下大错遭处罚。打断仙骨断仙缘,贬落凡间做傻子。这是一个被贬落凡间的神仙,在人间奋发图强的故事。
  • 永存的文明

    永存的文明

    这是一部严谨的硬科幻小说,没有超能力,没有魔法,没有逆天的主角。星际远航的故事,不应该只有未知的宇宙,也应该有归来后那陌生的地球。仅剩的几个人类,面对未知的敌人,又该如何挣扎求存?当地球已经易主,文明走向归途,未来何去何从,这一切都是未知数。
  • 虚拟歌姬系统

    虚拟歌姬系统

    新书幼苗。求推荐票!!一天烈日炎炎。洛秋看着面前这个光球一脸怀疑人生。洛秋:我他喵出去买个冰棍都能被系统砸到!!!!但是!这个系统是不是有点奇怪啊。在某个吃竹鼠的视频中。几个宅男。看到一道绿色的身影。惊的他们一脸怀疑人生。大喊着次元壁破了!!某一小学生看着躺在地上疯狂打滚的陌生男子。让他心中的世界观崩溃了。他大喊着:“你绝对不是我鼬神!!我鼬神放个天照。怎么可能把自己疼的哇哇叫!!”。大胃王比赛上。人们用震惊的眼神看着。一个未知的少女。将最后一个包子吞入腹中。赢得冠军。本文为都市搞笑文。上一本成绩太差了。我也懒得写了。觉得好看,给个推荐票吧。有喜欢的人可以和作者的说一下。可以写进去的。
  • 最后的降尸人

    最后的降尸人

    跟许多民间手艺相仿,降尸门一行已逐渐衰落,当年郑成功反扑北方,郑家舰队封锁长江,然而长江积患已久,水尸夺人心智,正是降尸门一族创下屠魔乾坤咒降服水尸,立下功勋,不仅被赐姓为郑,而其用鸽血于手臂刺身乾坤咒的手艺更是令同行钦慕。而到来这个人们早已忘记降尸门的年代,我手上依然跟同我的父辈一般落有咒文,然而世代已变,在这个高速现代化的社会,已无降尸人落脚之地,我又该何去何从?