古老的底比斯岛上,有一条从陆地通向城市的大桥,这样的桥只有七座。有一位欧拉数学家在观察这座桥的时候,发现在这座城市里,游客可以沿着这七座桥走完全城,而不需要走重复路程。于是,欧拉开始研究这个七桥问题。
这个七桥问题可以形式化为图论问题。其中的大桥被称为图中的边,陆地被称为图中的节点。于是欧拉开始规划,这个图中有两个节点,它们被连在一起,被称为奇节点。基于图论的定理,如果一个图中有超过两个的奇节点,那么就不可能有一条路线经过所有的边。但是这个城市恰恰只有两个奇节点,所以欧拉猜想一定存在一条经过每座桥一次的路径。
后来,欧拉确实证明了这个猜想,并且还找到了一套解决带有任意奇节点的图中任意点穿过每条边的方法,称为欧拉回路。
七桥问题的解决,不仅让欧拉成为了数学上的英雄,也成为了这项学问中的重要里程碑跨度。随着数学的发展,图论被应用到了同许多领域,如计算机科学、通信工程、社交网络等。