世界数学难题——哥尼斯堡七桥问题

18世纪时,欧洲有一个风景秀丽的小城哥尼斯堡(今俄罗斯加里宁格勒),那里的普莱格尔河上有七座桥。将河中的两个岛和河岸连结,城中的居民经常沿河过桥散步,于是提出了一个问题:一个人怎样才能一次走遍七座桥,每座桥只走过一次,最后回到出发点?大家都试图找出问题的答案,但是谁也解决不了这个问题。 这就是哥尼斯堡七桥问题,一个著名的图论问题。
1727年在欧拉20岁的时候,被俄国请去在圣彼得堡(原列宁格勒)的科学院做研究。他的德国朋友告诉了他这个曾经令许多人困惑的问题。
欧拉并没有跑到哥尼斯堡去走走。他把这个难题化成了这样的问题来看:把二岸和小岛缩成一点,桥化为边,于是“七桥问题”就等价于下图中所画图形的一笔画问题了, 这个图如果能够一笔画成的话,对应的“七桥问题”也就解决了。


经过研究,欧拉发现了一笔画的规律。他认为,能一笔画的图形必须是连通图。连通图就是指一个图形各部分总是有边相连的,这道题中的图就是连通图。
世界著名数学难题_数学_自然科学_专业资料。good世界著名数学难题 20 世纪是数学大发展的一个世纪。数学的许多重大难题 得到完满解决,如费马大定理的证明,有限单群...
五、数学研究领域的重大难题(续) 第五个是费马最后定理 被公认执世界报纸牛耳地位的纽约时报于 1993 年 6 月 24 日 在其一版头题刊登了一则有关数学难题得以...
[编辑本段]世界七大数学难题 这七个“千年大奖问题”是: NP完全问题、霍奇猜想、庞加莱猜想、黎曼假设、杨-米尔斯理论、纳卫尔-斯托可方程、BSD猜想。 美国麻州...
世界数学难题_数学_自然科学_专业资料。庞加莱猜想(已证成立) 庞加莱猜想最早是由法国数学家庞加莱提出的一个猜想, 是克雷数学研究所悬赏 的数学方面七大千禧...
455 63 世界著名数学难题 20世纪是数学大发展的一个世纪。数学的许多重大难题得到完满解决,如费马大定理的证明,有限单群分类工作的完成等, 从而使数学的基本理论...
世界七大数学难题计算机的出现是 20 世纪数学发展的重大成就, 同时极 大推动了数学理论的深化和数学在社会和生产力第一 线的直接应用。回首 20 世纪数学的发展,...
世界数学难题_数学_自然科学_专业资料。世界数学趣题一、 哥德巴赫猜想: “任一大于 2 的整数都可写成两个质数之和。 ”这个命题是德国数学家哥德巴赫在 1742 年...
世界著名数学难题_数学_自然科学_专业资料。上述世界著名数学难题 20 世纪是数学大发展的一个世纪.数学的许多重大难题 世纪是数学大发展的一个世纪. 得到完满解决...
世界50个经典的数学难题_数学_自然科学_专业资料。数学世界50 个经典的数学难题第 01 题 阿基米德分牛问题 太阳神有一牛群,由白、黑、花、棕四种颜色的公、...
世界十大数学难题_数学_初中教育_教育专区。世界十大数学难题难题”之一:P(多项式算法)问题对 NP(非多项式算法)问题 难题”之二: 霍奇(Hodge)猜想 难题”之三:...
闽公网安备 35021102001881号 
热门文档