Lemke 图是具有 13 条边的 8 节点图，如上图所示（Lemke 和 Kleitman 1989，Hurlbert 2011，Hurlbert 2013）。
Lemke 图是不具有与铺路数相关的称为 2-铺路属性的最小图（Hurlbert 2013）。
Lemke 图
另请参阅
铺路数使用 Wolfram|Alpha 探索
参考文献
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 图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/LemkeGraph.html