Lemke 圖是具有 13 條邊的 8 節點圖，如上圖所示（Lemke 和 Kleitman 1989，Hurlbert 2011，Hurlbert 2013）。
Lemke 圖是不具有與鋪路數相關的稱為 2-鋪路屬性的最小圖（Hurlbert 2013）。
Lemke 圖
另請參閱
鋪路數使用 探索
參考文獻
Hurlbert, G. "圖鋪路的線性最佳化技術。" 2011 年 1 月 28 日。 https://arxiv.org/abs/1101.5641。Hurlbert, G. "一般圖鋪路。" Disc. Appl. Math. 161, 1221-1231, 2013.Hurlbert, G. "圖鋪路。" 在 圖論手冊 (Ed. J. L. Gross, J. Yellen, and P. Zhang)。 Kalamazoo, MI: Chapman and Hall/CRC, 1428-1449, 2013.Lemke, P. 和 Kleitman, D. J. "整數模
的加法定理。" J. Number Th. 31, 335-345, 1989.
以此引用
Weisstein, Eric W. "Lemke 圖。" 來自 Web 資源。 https://mathworld.tw/LemkeGraph.html