主題
Search

2-平面圖


一個圖是 2-平面的,如果它可以被繪製在平面上,使得任何邊最多被交叉兩次。

Bekos 等人 (2017) 完全描述了最優的非簡單 2-平面和 3-平面圖,它們的邊數分別為 5n-1025n-11


另請參閱

2-平面圖, 雙交叉圖

使用 探索

參考文獻

Bekos, M. A.; Kaufmann, M.; and Raftopoulou, C. N. "關於最優 2-平面和 3-平面圖。" 收錄於 SoCG 2017 (B. Aronov 和 M. J. Katz 編輯). Vol. 77 of LIPIcs, Schloss Dagstuhl--Leibniz-Zentrum für Informatik, pp. 16:1-16:16, 2017.Brandenburg, F. J. "1-平面圖的直線繪製。" 2021 年 9 月 3 日。 https://arxiv.org/abs/2109.01692.

請引用為

Weisstein, Eric W. "2-平面圖。" 來自 ——一個 Wolfram 網路資源。 https://mathworld.tw/2-PlanarGraph.html