尤拉路徑,也稱為歐拉鍊、尤拉跡、尤拉遊走,或這些變體的“尤拉”版本,是在圖的圖邊上的遊走,它在原始圖中恰好使用每條圖邊一次。連通圖具有尤拉路徑當且僅當它最多有兩個奇數度的圖頂點。
尤拉路徑
另請參閱
歐拉回路, 尤拉圖, 哈密頓迴路, 哈密頓路徑, 柯尼斯堡橋問題, 路徑, 遊走使用 探索
參考文獻
Edmonds, J. 和 Johnson, E. L. "匹配、尤拉環遊和中國郵遞員問題。" Math. Programm. 5, 88-124, 1973.Wilson, R. J. "穿過柯尼斯堡的尤拉跡。" J. Graph Th. 10, 265-275, 1986.在 上被引用
尤拉路徑請引用為
Weisstein, Eric W. "尤拉路徑。" 來自 Web 資源。 https://mathworld.tw/EulerianPath.html