本游戏的图论模型为无向图的欧拉环。

首先说明顶点的一个属性——“度”，也就是有多少条边连接该点。

例如有一个矩形，有4个点，4条边，那么每个点的度都为2；

如果该矩形有4条边和一条对角线，那么对角线的两个端点的度为3，剩下两个点为度为2；

如果该矩形有4条边以及两条对角线，那么4个点的度都是3。注意此时不考虑两个对角线的交点。如果两个对角线的交点也算做图中的点，则该图有5个点，4个角落的点度都是3，一个中间的点度数为4。

所谓欧拉环，即是可以回到出发点的欧拉路径；欧拉路径即为一条可以通过图上每条边恰好一次的路径。

如果无向图具有欧拉环，则该图一定为以下两种情况之一：

情况一，所有点的度均为偶数。

情况二，只有两个点的度为奇数，剩下点的度均为偶数。

解决方案：

情况一，从任意一点出发即可。

情况二，找到某一个度为奇数的点出发即可。

二更一下

今天下载玩了50关，图不一定是无向的，有时存在重边和有向边，这个时候稍微难处理一些，不过总体难度不算高