图论 | 玄数

2018-05-20

一笔画图形

 

 
一笔画图形
(更多…)


2018-05-06

哥尼斯堡 Koenigsberg
上图是18世纪时,东普鲁士的首府 —— 哥尼斯堡(现俄罗斯的加里宁格勒)。普雷格河及它的两条支流,将这历史名城分为4个区域。有7座桥横跨河上,其中5座连接河中心岛A。当时的居民便提出这样的一个问题:能否7座桥都走一遍,而且仅走过一遍?许多人尝试了,但终究以失败结束。
七桥问题 Seven Bridges Problem
后来,数学家欧拉把它转化为“一笔画问题”。他于1736年,向圣彼得堡科学院递交了一份题为《哥尼斯堡的七桥问题》的论文,开创了一个新的学科:图论。
(更多…)