主題
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. “法裡定理。” 來自 ——一個 資源。 https://mathworld.tw/FaryTheorem.html

主題分類