欧拉回路

欧拉回路：一个回路，该回路恰好经过每条边一次。

终点必须终止在起点上的欧拉回路只有当图是连通 的并且每个顶点的度(即边的条数)是偶数时才有可能存在。这是因为，在欧拉回路中，一个顶点 有边进入，则必然有边离开。

如果任一顶点v的度为奇数，那么最终会达到这样一种地步，即只有一条进入v的边尚未访问到，若沿该边进入v点，那么只能停在顶点v，不可能再出来。

如果恰好有两个顶点的度是奇数，那么当从一个奇数度的顶点出发最后终止在另一个奇数度的顶点时，仍然有可能得到一个欧拉环游。

欧拉环游：必须访问图的每一边但最后不一定必须回到起点的路径。

如果奇数的度的顶点多于两个，那么欧拉环游也是不可能存在的。

事实上，所有顶点的度均为偶数的任何连通图必然有欧拉回路。不仅如此，我们还可以以线性时间找出这样一条回路。