七桥问题是数学中著名的一个问 题,它 最早由欧拉在1735年提出。它困扰数学家们长达一个多世纪,直到欧拉发现了这个问题的一些性质,才终于被解决了。那么这些性质是怎样被发现的呢?
首先欧拉想到了将问题转化为图论问题,用图来表示这个问题,然后通过对图的分析来解决问题。欧拉在将七桥问题转化为图论问题之后,发现解决问题的关键是找到一个性质,能够辨别一个图是否可以连续地遍历所有的边。
欧拉最后发现,一个图可以有连续的欧拉通路的充分必要条件是:该图所有顶点的度数均为偶数。由此可见,欧拉的这个性质是非常重要的,因为只有通过找到这个性质,人们才能够得到七桥问题的答案。