xkcd

英文频道 中文频道

XKCD中文站,一个关于浪漫、隐喻、数字、以及语言的线上漫画。

柯尼斯堡

柯尼斯堡
起初我以为我需要付给他黄金或者别的什么,但后来我意识到这是18世纪,我可以带一卷铝箔纸。 注释: 1736年29岁的莱昂哈德·欧拉向圣彼得堡科学院递交了《柯尼斯堡的七座桥》的论文,证明符合条件的走法并不存在,也顺带提出和解决了一笔画问题。开创了数学的一个新的分支——图论与几何拓扑,也由此展开了数学史上的新历程。 柯尼斯堡七桥问题,是图论中的著名问题。这个问题是基于一个现实生活中的事例:当时东普鲁士柯尼斯堡(今日俄罗斯加里宁格勒)市区跨普列戈利亚河两岸,河中心有两个小岛。小岛与河的两岸有七条桥连接。在所有桥都只能走一遍的前提下,如何才能把这个地方所有的桥都走遍?

英文链接 原文链接