主題
Search

尤拉路徑


尤拉路徑,也稱為歐拉鍊、尤拉跡、尤拉遊走,或這些變體的“尤拉”版本,是在圖邊上的遊走,它在原始圖中恰好使用每條圖邊一次。連通圖具有尤拉路徑當且僅當它最多有兩個奇數圖頂點


另請參閱

歐拉回路, 尤拉圖, 哈密頓迴路, 哈密頓路徑, 柯尼斯堡橋問題, 路徑, 遊走

使用 探索

參考文獻

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

主題分類