登陆注册
46178500000007

第7章 著名的“七桥问题”

哥尼斯堡有一条河,叫勒格尔河。这条河上,共建有七座桥。河有两条支流,一条叫新河,一条叫旧河,它们在城中心汇合。在合流的地方,中间有一个小岛,它是哥尼斯堡的商业中心。

哥尼斯堡的居民经常到河边散步,或去岛上买东西。有人提出了一个问题:一个人能否一次走遍所有的七座桥,每座只通过一次,最后仍回到出发点?

如果对七座桥沿任何可能的路线都走一下的话,共有5040种走法。这5040种走法中是否存在着一条既都走遍又不重复的路线呢?这个问题谁也回答不了。这就是著名的“七桥问题”。

这个问题引起了著名数学家欧拉的兴趣。他对哥尼斯堡的七桥问题,用数学方法进行了研究。1736年欧拉把研究结果送交彼得堡科学院。这份研究报告的开头是这样说的:

“几何学中,除了早在古代就已经仔细研究过的关于量和量的测量方法那一部分之外,莱布尼兹首先提到了几何学的另一个分支,他称之为位置几何学。几何学的这一部分仅仅是研究图形各个部分相互位置的规则,而不考虑其尺寸大小”。

从欧拉这段话可以看出,他考虑七桥问题的方法是,只考虑图形各个部分相互位置有什么规律,而各个部分的尺寸不去考虑。

欧拉研究的结论是:不存在这样一条路线!他是怎样解决这个问题的呢?按照位置几何学的方法,首先他把被河流隔开的小岛和三块陆地看成为A、B、C、D四个点;把每座桥都看成为一条线,这样一来,七桥问题就抽象为由四个点和七条线组成的几何图形了,这样的几何图形数学上叫做网络。于是,“一个人能否无重复的一次走遍七座桥,最后回到起点?”就变成为“从四个点中某一个点出发,能否一笔把这个网络画出来?”欧拉把问题又进一步深化,他发现一个网络能不能一笔画出来,关键在于这些点的性质。

如果从一点引出来的线是奇数条,就把这个点叫奇点;如果从一点引出来的线是偶数条,就把这个点叫做偶点。如图中的M就是奇点,N就是偶点。

欧拉发现,只有一个奇点的网络是不存在的,无论哪一个网络,奇点的总数必定为偶数。对于A、B、C、D四个点来说,每一个点都应该有一条来路,离开该点还要有一条去路。由于不许重复走,所以来路和去路是不同的两条线。如果起点和终点不是同一个点的话,那么,起点是有去路没有回路,终点是有来路而没有去路。因此除起点和终点是奇点外,其他中间点都应该是偶点。

另外,如果起点和终点是同一个点,这时,网络中所有的点要都是偶点才行。

欧拉分析了以上情况,得出如下规律:

一个网络如果能一笔画出来,那么该网络奇点的个数或者是2或者是0,除此以外都画不出来。

由于七桥问题中的A、B、C,D四个点都是奇点,按欧拉的理论是无法一笔画出来的,也就是说一个人无法没有重复地走遍七座桥。

下图中(1)、(2)、(3)都可以一笔画出来,但是(4)中的奇点个数为4,无法一笔画出。

如果图中没有奇点如图(1)和(2),可以从任何一点着手画起,最后都回到起点,如果图中有两个奇点,如图(3),必须从一个奇点开始画,到另一个奇点结束。

欧拉对哥尼斯堡七桥的研究,开创了数学上一个新分支——拓扑学的先声。

同类推荐
  • 走向未来的现代工业(新编科技大博览·A卷)

    走向未来的现代工业(新编科技大博览·A卷)

    由于全书内容涵量巨大,我们将其拆为A、B两卷。A卷包括:形形色色的现代武器、精彩绚丽的宇宙时空、日新月异的信息科学、握手太空的航天科技、穿越时空的现代交通、蓬勃发展的现代农业、日益重要的环境科学、抗衡衰亡的现代医学、解读自身的人体科学、走向未来的现代工业,共十卷。B卷包括:玄奥神秘的数学王国、透析万物的物理时空、奇异有趣的动物世界、广袤绮丽的地理、生机百态的植物世界、扑朔迷离的化学宫殿、蔚蓝旖旎的海洋、探索神秘的科学未知,共八卷。
  • 科学文库——走遍世界港口

    科学文库——走遍世界港口

    本书详细的介绍了世界各个港口。如上海港、宁波港、天津港、广州港、亚历山大港等。
  • 认识海洋系列丛书:掀开大洋的盖头来

    认识海洋系列丛书:掀开大洋的盖头来

    《掀开大洋的盖头来》将揭开海洋是怎么诞生的,海洋是什么样子,海洋里有什么,人们怎么去探索海洋、了解海洋、认识海洋、利用海洋、开发海洋和保护海洋,串成一线,回答青少年未知的海洋知识。读完《掀开大洋的盖头来》,您会对海洋有一个比较深刻的了解。您会发现,海洋科技领域将成为广大青少年报效祖国的用武之地。在海洋科学快速发展的今天,祖国新的海洋事业正在等待着千百万有志青少年投身其中。
  • 科学文库——游览神奇海岛

    科学文库——游览神奇海岛

    本书主要讲述的海岛包括:格陵兰岛、新几内亚岛、加里曼丹岛、马达加斯加岛、巴芬岛、苏门答腊岛、大不列颠岛、纽芬兰岛、复活节岛、圣诞岛、冰岛、考爱岛、海南岛、崇明岛、舟山岛、平潭岛、东海岛、长兴岛。
  • 怎样做好室内装修工

    怎样做好室内装修工

    本书以问答的形式介绍了室内装修工的基础知识。包括室内装修的总体设计、装修材料的选择,以及具体的装修方法等。
热门推荐
  • 刘裕传

    刘裕传

    混乱的东晋末代,南朝宋高祖刘裕从一介莽夫到开国武帝的故事。
  • 昊阳诗集

    昊阳诗集

    黄昏下,街道十字路口,少年紧紧抱住女孩。那年他十六岁,她亦十六岁,在最美好的青春遇见最好的她。他说:“想紧紧抱住你,直到太阳不再升起,月亮永远亮着,漫天的星星为你我陪伴整个星空。”她说:“长伴你。”……后来,女孩的背影在余晖下拉得细长,渐渐融入黑夜…少年用欣喜的余韵述说着那诗意的微弱叹息…他说:“身处安稳平和的年代,心灵却难抑兵荒马乱般的荒凉。”
  • 唯一战机

    唯一战机

    续写《雷霆战机》的蓝本:从平行宇宙带回一千架先进战机,罗伊成为了人类英雄。可是,就在他晋升为上将的第二天,罗伊忽然被抓了起来,联邦宣布罗伊背叛联邦,背叛人类,被送上军事法庭宣布死刑,当天处决。罗伊的儿子罗德不相信父亲会背叛人类,他根据父亲留下的线索寻找真相。结果,看到了一架超级巨大的恐怖战机。即便月球,也比这家战机小上三分。
  • 涧柯

    涧柯

    符印大洋中出现了一名女子。一袭白裙的她披散着一头白发,手捧着一个面色苍白的头颅,丝丝血迹蔓延在头颅之上,一双深邃的眼眸缓缓转动着。只是一个转身,头颅已变成了苍白的骷髅。墨妍望着手中的头颅,嘴角微倾,痴痴地与骷髅交谈着。“师傅!我们到了呢!”肩上是一只灰褐色的小刺猬,懒懒的趴着,蹭着墨妍的脸颊。“不要害怕,我不是吸血鬼”
  • 天行

    天行

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

    情海中的一颗尘埃

    爱情使人忘记时间,时间也使人忘记爱情。世上最凄绝的距离是什么?是两个人本来距离很远,互不相识,忽然有一天,他们相识,相爱,距离变得很近。然后再有一天,不再相爱了,本来很近的两个人,却又变得很远,甚至比以前更远。我们就像情海中的一颗尘埃,随着滚滚的烟波,匆匆相逢,却又匆匆分开。
  • 夫君难聊

    夫君难聊

    玖溪:“他不让我睡······”莫孑:“主子又在作死了······”这是一个恶毒女主带着自家忠犬怼天怼地的日常故事······
  • 特A级宠婚:晚安,王子殿下

    特A级宠婚:晚安,王子殿下

    性无能的契约丈夫神秘失踪三年后。A国王子忽然出现在苏苗面前,“女人,跟我走。”跻身于王室贵族之中,苏苗觉得高处不胜寒,“我想回国,我要回家。”“绝对不可能。”男人冷颜俊面,凉若冰霜。他宠她无度,宠到极限,宠的入骨自私。“王子殿下,王妃想学驾驶直升飞机。”男人放下手里的卷宗,“让她学,备好警戒线,不准她飞出我的地盘!”“王子殿下,王妃要参观国家机密军事基地,还要亲手发射一颗导弹。”“胡闹!”男人拿起电话,声音温和的,“喂?老婆,你想打哪里?”
  • 英雄联盟之亚索的故事

    英雄联盟之亚索的故事

    死亡如风,伴吾身。剑锋挥洒,血为墨。宁日安在,谁人知?一剑,一念。吾命由吾,不由天!
  • 苍凉的萌生

    苍凉的萌生

    颓灰的世界,被吞噬的不是熹微的日光,是一片苍凉的萌生!