推理题吧 关注:136,439贴子:461,743
  • 7回复贴,共1

哥尼斯堡七桥问题,聪明人才敢玩的游戏

只看楼主收藏回复

哥尼斯堡七桥问题是18世纪著名古典数学问题之一,简称七桥问题,它是一个著名的图论问题,同时也是拓扑学研究的一个例子。说了这么多专业名词小T自己都快懵了,这其实就是个一笔画游戏,有兴趣的来挑战吧!

哥尼斯堡城(今俄罗斯加里宁格勒)是东普鲁士的首都,著名的普莱格尔河横贯其中。
十八世纪在这条河上建有七座桥,这七座桥将河中间的两个岛(上图中的A、B)与河岸连接起来。其中岛与河岸之间架有六座,另一座则连接着两个岛。
当时,居民们有一项普遍喜爱的消遣是在一次行走中跨过全部七座桥而不许重复经过任何一座,但是好像谁也没有成功。
那么问题来了:能否一次走遍七座桥,而每座桥只许通过一次?


IP属地:浙江1楼2015-06-10 11:20回复


    IP属地:浙江2楼2015-06-10 11:38
    回复
      图重新发了一下


      IP属地:浙江3楼2015-06-10 11:38
      回复
        要是不要求哪出发,就简单a任意桥出发,到b不重复


        来自手机贴吧4楼2015-06-10 23:17
        回复
          公布答案吧


          IP属地:江西6楼2015-06-24 15:15
          回复
            其实此题无解!


            IP属地:浙江7楼2015-06-24 17:07
            回复
              奇点超过3,不能一笔画


              IP属地:北京来自Android客户端8楼2015-06-25 12:19
              收起回复