【01百科】什么是“七桥问题”？答案是什么？

“七桥问题”是一个经典的数学原理诞生的故事。话说，在十八世纪三十年代东普鲁士的哥尼斯堡市（Konnigsberg）,即今天俄罗斯加里宁格勒，有一条河贯穿其中，而小城的中心有2个小岛，当时有7座桥把小岛和对岸连接起来。

后来，城镇中的人开始疑问：“有没有可能找出一条路线，经过所有的桥但每座桥只需经过一次?”人们试了又试，却没有答案。此问题引起了数学家欧拉（Leonhard Euler，1707－1783）的关注。他证实，无法做到一次过走遍7条桥而不重复。

欧拉在圣彼得堡科学院发表《哥尼斯堡的七桥》一文中解答。他将陆地简化成点，而桥则用线来代表。他发现若从某点出发后最后在不走重复路线地回到起点，连接起点的线数目必须是双数。欧拉称这种点称为偶顶点，而连有单数条线数目的点称为奇顶点。由于“七桥问题”中的陆地（点）连接的桥（线）为单数，所以无法做到一次过走遍7条桥而不重复。欧拉在解答“七桥问题”中也提出了“一笔划定理”。一般认为， 数学中的拓扑学和图论都以它作为发端。