欧拉回路（欧拉环）：在图论中，指一条从某个顶点出发并最终回到该顶点的闭合路线，且恰好经过图中的每一条边一次且仅一次。（常见相关概念：欧拉路径 Eulerian trail/path 不要求回到起点。）
/lrin sakl/
The graph has an Eulerian cycle.
这个图有一条欧拉回路。
If every vertex has even degree and the graph is connected, then it contains an Eulerian cycle that uses each edge exactly once.
如果图是连通的且每个顶点的度都是偶数，那么它包含一条欧拉回路，可以恰好一次走过每一条边。
“Eulerian” 来自瑞士数学家 Leonhard Euler（莱昂哈德欧拉） 的姓，表示“与欧拉相关的”。“cycle” 源自希腊语 kyklos（圆、环），在数学语境中引申为“回到起点的循环/闭环”。“欧拉回路”这一概念与欧拉对柯尼斯堡七桥问题的研究传统密切相关，是图论早期发展的标志性内容之一。
Select Language