主题
Search

法里定理


法里定理指出,任何简单 平面图都可以用平面直线嵌入来绘制,即使用直线段作为边,且边之间不会交叉。

该定理由 Steinitz 和 Rademacher (1934)、Wagner (1936)、Fáry (1948) 和 Stein (1951) 独立证明。


另请参阅

平面图, 平面直线嵌入, Steinitz 定理

使用 探索

参考文献

Brandenburg, F. J. "1-平面图的直线绘制。" 3 Sep 2021. https://arxiv.org/abs/2109.01692.Bryant, V. W. "平面图的直线表示。" Elem. Math. 44, 64-66, 1989.Fáry, I. "关于平面图的直线表示。" Acta Sci. Math. (Szeged) 11, 229-233, 1948.Scheinerman, E. and Wilf, H. S. "完全图的直线交叉数和西尔维斯特的“几何概率四点”问题。" Amer. Math. Monthly 101, 939-943, 1994.Skiena, S. 使用 Mathematica 实现离散数学:组合数学和图论。 Reading, MA: Addison-Wesley, pp. 100 and 251, 1990.Stein, S. K. "凸映射。" Proc. Amer. Math. Soc. 2, 464-466, 1951.Steinitz, E. and Rademacher, H. Vorlesungen über die Theorie der Polyeder. Berlin, Germany: Julius Springer, 1934.Wagner, K. "Bemerkungen zum Vierfarbenproblem." Jahresber. Deutschen Math.Verein. 46, 26-32, 1936.

引用为

Weisstein, Eric W. “法里定理。” 来自 MathWorld——一个 资源。 https://mathworld.net.cn/FaryTheorem.html

主题分类