哥尼斯堡七桥问题：一笔画为什么不可能

故事

史实 18 世纪的哥尼斯堡（今加里宁格勒）有七座桥连接着河中两座岛与两岸，市民中间流传着一个消遣：能不能一次走遍七座桥，每座只走一次？

史实 欧拉的处理方式至今仍是数学课上的范例：他不去量桥长，也不关心岛的形状，只把四块陆地画成四个点，七座桥画成七条线。地图被压缩成一张连接关系图，问题于是变成——这个图形能不能一笔画出来？

史实 欧拉给出的判据极简：数一数每个点连接的线条数（称为该点的「度」）。如果这些数是奇数，就称它为奇点。他证明，一个连通图形能一笔画，当且仅当奇点个数是 $0$ 或 $2$。

史实 七桥对应的图形中，四个点连接的线条数分别是 $3$、$3$、$3$、$5$，共有 $4$ 个奇点。判据一落地，答案就出来了：做不到。这不是试得不够多，而是根本不存在这样的走法。

有争议 通常把这篇论文看作图论的开端，因为它第一次把「连接关系」当成独立的研究对象。不过欧拉当时并未使用后来的图论术语，把它称为「开创一门学科」是后人的归纳。

时间线怎么看

1736 年完成、1741 年发表，中间隔了五年——这在当时很常见：科学院院刊的出版周期长，写成的年份与印出的年份不是一回事。引用史料时区分这两者，能避免很多年份上的混乱。

与数学的关系

一笔画规则的实用性在于它把「尝试」换成了「判定」。判断一个图形能否一笔画，不再需要动笔试路，只要数奇点：

• 奇点个数为 $0$：可以一笔画，并且能回到出发点（例如长方形，每个顶点恰好连接两条边）
• 奇点个数为 $2$：可以一笔画，但必须从其中一个奇点出发、在另一个奇点结束（例如「日」字形：中间一横的两个端点恰是仅有的两个奇点）
• 奇点个数超过 $2$：无论怎么试都不行

这里体现的思路叫抽象：把无关信息（桥有多长、岛有多大）删掉，只留下决定答案的那部分（谁和谁相连）。同一个思路后来在方程、坐标、函数里反复出现——先问「哪些信息真正影响结论」。

还能往哪里读

如果你喜欢这种「只看连接关系」的角度，可以继续看图形的位置与运动、展开图，以及中学里用点线表示的网络问题；它们共享同一件事：图形的样子可以变，连接关系不变。

说法与史实