欧拉路径，也称为欧拉链、欧拉迹、欧拉游走，或这些变体的“欧拉”版本，是在图的图边上的游走，它在原始图中恰好使用每条图边一次。连通图具有欧拉路径当且仅当它最多有两个奇数度的图顶点。
欧拉路径
另请参阅
欧拉回路, 欧拉图, 哈密顿回路, 哈密顿路径, 柯尼斯堡桥问题, 路径, 游走使用 Wolfram|Alpha 探索
参考文献
Edmonds, J. 和 Johnson, E. L. "匹配、欧拉环游和中国邮递员问题。" Math. Programm. 5, 88-124, 1973.Wilson, R. J. "穿过柯尼斯堡的欧拉迹。" J. Graph Th. 10, 265-275, 1986.在 Wolfram|Alpha 上被引用
欧拉路径请引用为
Weisstein, Eric W. "欧拉路径。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/EulerianPath.html