欧拉回路的判定（Fleury算法）

定理：

（一）一个图有欧拉回路当且仅当它是连通的且每个顶点都有偶数度。

（二）一个图有欧拉通路当且经当它是连通的且除两个顶点外，其他顶点都有偶数度。

在第二个定理下，含奇数度的两个节点中，一个必为欧拉通路起点，另一个必为欧拉通路的终点。

设G是一个无向的欧拉图，求G中的一条欧拉回路的算法为：