2-平面图

一个图是 2-平面的，如果它可以被绘制在平面上，使得任何边最多被交叉两次。

Bekos 等人 (2017) 完全描述了最优的非简单 2-平面和 3-平面图，它们的边数分别为和。

另请参阅

2-平面图, 双交叉图

使用 Wolfram|Alpha 探索

更多尝试

10 - 9 + 8 - 7 + 6 - 5 + 4 - 3 + 2 - 1
{1, 2, 2, 3, 3, 3} 的不同排列
当 t 从左侧趋近于 pi/2 时 tan(t) 的极限

参考文献

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-平面图。" 来自 MathWorld——一个 Wolfram 网络资源。 https://mathworld.net.cn/2-PlanarGraph.html