首页 > 科普杂文 > 探秘数学经典之七桥问题

探秘数学经典之七桥问题

来源:查看原文

七桥问题也称康尼斯堡七桥问题,是一个著名的数学趣题,也是欧拉图论的奠基者欧拉在1735年给出的经典问题。题意为:“有康尼斯堡城内的七座桥,怎样走才气不重复地经由每座桥一次并最终回到起点?”

欧拉证明晰这个问题没有解决方案,他用图论的头脑解决了这个问题。将康尼斯堡的舆图抽象成图论中的图,每个岛屿用点示意,每座桥用边相连。欧拉在研究此问题时获得了旅行四色问题的应用。并最终发现,在连通的且奇点(度数为奇数的点)小于即是两个的图上,存在着一条不重复走过所有边的路径。然则当连通的且奇点大于两个时,不存在这样的路径。

七桥问题打破了人们已往穷理性途径的头脑定式,以直观而又新颖的图形形式开拓了新的数学领域,被以为是数学中的一个具有革命意义的问题。

相关信息