欧拉回路是数学家欧拉在研究著名的德国哥尼斯堡(Koenigsberg)七桥问题时发现的。如图1所示，流经哥尼斯堡的普雷格尔河中有两个岛，两个岛与两岸共4处陆地通过7座杨 彼此相联。7桥问题就是如何能从任一处陆地出发，经过且经过每个桥一次后回到原出发点。
这个问题可抽象为一个如图2所示的数学意义上的图，其中4个结点分别表示与4块陆土Il 对应，如结点C对应河岸C，结点A对应岛A等，而结点之间的边表示7座桥。
欧拉由此提出 了著名的欧拉定理。
1）欧拉路：通过图中所有边的简单路。
2）欧拉回路：闭合的欧拉路。
3）欧拉图：包含欧拉回路的图。
