七桥问题

能不能设计一条路线，把每一座桥都恰好走一次，而且不重复？

来试试这个小游戏 吧。300 年前，正是这样一个看似简单的问题，催生了现代数学中的一个重要分支：图论（Graph Theory）。

普鲁士小城里的七座桥

18 世纪，在普鲁士的柯尼斯堡（今天俄罗斯的加里宁格勒），有一条河把城市分成了四块陆地。这四块陆地之间，由 7 座桥连接。那么

有没有可能从任意地方出发，走遍所有 7 座桥，而且每座桥只经过一次？

很多人试了很久。有人觉得一定有办法；有人则怀疑这是不可能的。

直到数学家欧拉（Leonhard Euler）出手。

欧拉做了一件非常“数学”的事

欧拉并没有真的跑到城里一遍遍试路线。他做了更聪明的事：把真实世界“抽象”掉。他忽略桥的长度、河的形状、城市的街道，只保留最重要的信息：

• 每一块陆地，用一个点表示
• 每一座桥，用一条线表示

于是，复杂的城市地图，变成了下面这样的结构：

• 点 —— 代表陆地
• 线 —— 代表桥

这就是图论里的“图”（Graph）。突然之间，问题不再是如何在城市里散步，而变成：

能不能一笔画完所有线，而且每条线只画一次？

这一步，看似简单，却是数学史上的一次巨大飞跃。

这和现代生活有什么关系？

图论已经成为现代世界的重要基础。例如：

• 导航软件如何寻找路线
• 快递员如何规划送货顺序
• 地铁网络如何设计
• 社交网络如何推荐好友
• 电脑芯片上的线路如何连接
• 搜索引擎如何理解网页之间的关系

Google、GPS、互联网、甚至人工智能，本质上都离不开图论。

而这一切，竟然是从“七座桥怎么走”开始的。

四色猜想

七桥问题催生了图论。而四色猜想，则是图论中最著名、最传奇的问题之一。

试试用最少的颜色来给一张美国地图上色 。规则很简单：

任何两个相邻的地区，颜色都不能一样。

为什么这个问题适合孩子？

七桥问题很适合用来激发孩子对数学的兴趣，因为它有几个特别吸引人的地方：

1. 不像数学题，更像谜题
2. 没有任何计算
3. 孩子可以自己尝试、失败、再思考
4. 最后的结论会让人有一种“原来如此”的惊喜

更重要的是，它让孩子第一次感受到：

数学并不只是计算。

数学真正厉害的地方，是找到隐藏在复杂世界背后的规律。

复杂的问题后面可能隐藏着一个极其简单的结构。