定义
欧拉通路：又称欧拉迹，经过每条边一次且经过每个顶点一次
欧拉回路：又称欧拉闭迹，经过每条边且经过每个顶点一次，起终点相同
判定
含有至少两个顶点的连通多重图具有欧拉回路当且仅当每个顶点的度均为偶数
含有至少两个顶点的连通多重图具有欧拉通路当前仅当有两个端点的度为奇数，且一个端点的入度比另一个顶点大1，另一个顶点的出度比另一个顶点大1，其余定点的度均为偶数。
欧拉图
具有欧拉回路的图为欧拉图
版权声明：本文为sophies671207原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。