七桥问题是有名的数学问题，它的解答因其优美的原理及其内在的美丽，成为了世界数学史上的重要里程碑。所谓七桥问题，就是源于克尼斯堡市中的七座桥，如何能够从这七座桥的起点（A）走遍所有桥子又回到原点的问题。更形象地说，就是一条行走的路径，以横跨不同的河流和两岸不同的岸边，最后又回到起点，这条路径是否存在。对这个问题的深入探究，促进了现代数学理论的发展，也为后人留下了继续研究的路线。
七桥问题第一次被数学家欧拉解决于1736年，他的解答是首次得到一般公认的。他用图论的方法把这个问题转化成了一个玩具问题，由此开创了图论的研究之门。他发现如果想要走遍这七座桥又回到原点，就必须有以下两个条件，一是节点个数大于等于3，且其中有节点的度数为奇数，二是每一座桥都只能走一次。对于简单图而言，这两个条件是充分必要的。
