如何看待哥尼斯堡七桥问题?
18世纪时,欧洲有一个风景秀丽的小城哥尼斯堡,那里有七座桥。如图1所示:河中的小岛A与河的左岸B、右岸C各有两座桥相连结,河中两支流间的陆地D与A、B、C各有一座桥相连结。当时哥尼斯堡的居民中流传着一道难题:一个人怎样才能一次走遍七座桥,每座桥只走过一次,最后回到出发点?大家都试图找出问题的答案,但是谁也解决不了这个问题…………
欧拉在1727年20岁的时候,被俄国请去在圣彼得堡(原列宁格勒)的科学院做研究。差不多在这个时候,他的德国朋友告诉他一个曾经令许多人困惑的问题。
,
这城现被苏联占领,就像老沙皇把从中国占领的土地改名一样,这城现被改称为卡里林格勒(Kaliningrad)。有一条河横贯市内,河中心有二个小岛。在当时有七座桥把这小岛和对岸联结起来。(见图四)
在周末当地的市民喜欢在城里溜达,有人曾想法子从家里出发,走过所有的桥回到家里,他们想是否能有座桥只走过一次。许多人试过都不成功。现在是否有一个方法能走过?
欧拉的朋友知道这个青年人很聪明,并且喜欢思考问题,就告诉他这个“哥尼斯堡七桥问题”,要他想法子解决。
读者最好先在图四上“纸上漫步”,看看能不能走出一个法子来。如果行不通,那么就继续下去。
欧拉并没有跑到哥尼斯堡去走走。他把这个问题化成了这样的问题来看:把二岸和小岛缩成一点,桥化为边,二个顶点有边联结,当且仅当(if and only if)这点代表的地区有桥联结起来。这样欧拉就得到了一个图了。
欧拉如何解决“七桥问题”
欧拉现在考虑这个图是否能一笔画成,如果能够的话,对应的“七桥问题”也就解决了。
他先研究一般能一笔画成的图应该具有什么性质?他发现它们大体上有二类,不是全都是偶点就是有二个奇点。
这个情形是可以这样的看:如果一个图能一笔画成,那么一定有一个起点开始画,也有一个终点。其他图上的点是“过路点”——我们要经过它。
现在看“过路点”会有什么性质?它是“能上能下,有进有出”的点,有一条边进这点,那么就要有一条边出去,不可能是有进无出,它就会变成终点,也不可能有出无进,它就会变成起点。因此在“过路点”进出的边总数应该是偶数,即“过路点”是偶点。
如果起点和终点是同一点,那么它也是属于“有进有出”的类型,因此必须是偶点,这样图上全体的点是偶点。
如果起点和终点是不一样,那么它们必须是奇点了。因此这图最多只能有二个奇点。
现在对应七桥问题的图,所有的顶点都是奇点,共有四个,故这个图肯定不能一笔画成。
以上说明的方法不完全和欧拉把这个结果在1736年的圣彼得堡科学院学报上发表的一样。我是取其精神,自己改编成较通俗的讲法,希望读者能较容易的明白这个道理。欧拉很喜欢这个结果,他在以后的几个通俗数学演讲,时常以此为话题。
我们今天学习欧拉的成果不应是单纯把它当作数学游戏,重要的是应该知道他怎样把一个实际问题抽象化。研究数学问题不应该为“抽象而抽象”,抽象的目的是为了更有效的解决实际产生的问题,欧拉的大作就成为我们学习的一个样板。
事实上,中国民间很早就流传这种一笔画的游戏,从长期实践的经验,人们知道如果图的点全部是偶点,可以任意选取一点做起点,一笔画完。如果是有二个奇点,那么就选择一个奇点做起点以顺利的一笔画完。可惜的是古时的一些从事数学研究的儒生,受到“万般皆下品,唯有读书高”的思想毒害,对于民间的游戏当作“下里巴人的雕虫小技”不加以重视。如果那时中国的数学家把这一笔画书的经验总结,以及加以研究,可能“图论”的开山祖师将不是欧拉了。
QQ宠物免费的事(游戏之类的)有哪些?
玩免费游戏
多赚元宝
1,20级以下的宝宝每升一级都可以到天使坏坏那领取成长奖励
2,5级以上的宝宝都可以去魔法厨房 、魔法工厂 ,魔法装扮屋
炼制物品,一个炼制周期为30分钟 -魔法俱乐部里
3,5级以上的宝宝每天都可以在嘉年华里和牛翔免费赛跑一次嘉 年华里
4,6级以上的宝宝每天都可以免费守粮仓一次步行街
5,每名宝宝每天都可以到步行街里免费转幸运大转盘一次。--步行街里
6,6级以上的宝宝每天都可以去武道会里PK -PK场里 7,10级以上的宝宝每天都可以免费去(寻宝乐园)一次
7,每名宝宝每周末都可以去爱心许愿树许愿 -地图左边
8,每名宝宝每月的生日都可以去(生日屋)领取生日礼物 -地图左边
9,5级以上的宝宝可以去免费闯黄金星宫第一关 --地图左下角
10,20级以上的宝宝可以免费玩冒险岛得属性(如果是粉钻用户无论是哪一级都可以去冒险岛)
11,每名宝宝达到一定等级和婚恋条件之后即可以到(美人鱼)那 儿领取成长徽章 ----地图中间的湖里
12,每名宝宝都可以到(美人鱼)那儿免费领取星座卡一张 --地图中间的湖里
13,每名宝宝都可以去找乐乐领取10天贴心宝贝免费照顾功能 - 地图左边
14,每名宝宝每天去(印第安老人)领取爱心任务,如果不花QB能完成就做,完成任务可以到印第安老人那里领礼包。
15,每名6级以上的下载安装新版本的宝宝都可以去参加神奇之旅,要在饥饿值和清洁值较高的时候去,就是说去之前要把宠喂饱、洗干净。
16,每名拥有树种的可以去(种植园)种树,种下去就不用管它了
,等长32点成长值后收获,至少有果味米米花或健康营养果一个。
17,每名拥有彩虹蛋的宝宝都可以去(种植园)彩虹沼泽培养彩虹 蛋 ----地图左上角
18,每名宝宝都可以去(超级游乐场)玩游戏,
19,每天有10次免费兑换开心果的机会
20,每名宝宝每天免费一次玩连连看游戏 ----地图中间的桥上
21,每名拥有子女且子女达到5级或15级时即可参与感恩回馈父母情活动,领取大奖 ----地图左下角
22,每名宝宝可以去家园中随便逛逛,有可能会到精灵小屋回答精灵仙子的问题 ,每天累计回答正确3题可领取奖励.
23,每名宝宝都可以免费领取一根蜡烛来猜灯谜)
24,每天可以去好友家园6次.每次半小时,能随机得绝版物品(推荐去海底)
25,每天都可以免费玩一次卡门之城
26,每天都可以免费玩一次数学小博士(只能选低难度的,直接 点等号,不然会扣宝石)
27,每天都可以免费玩一次打元宵----在种植园
28,领免费树种种树(每周免费领一次)