有界交叉数的绘制图
法里定理说,可以画出一个简单的平面图而不会相交,因此每个边都是一条直线段。 我的问题是有界交叉数图是否有一个类似的定理。具体来说,我们是否可以说可以绘制一个具有交叉数k的简单图形,以便在图形中有k个交叉,并且每个边缘对于某些函数f而言都是度为f(k)的曲线? 编辑:正如大卫·埃普斯坦(David Eppstein)所言,很容易看出法里定理蕴含一个具有交叉数k的图的图形,因此每个边都是最多具有k个弯曲的多边形链。我仍然很好奇,尽管是否可以用有界度曲线绘制每个边缘。张显治指出,如果k为0、1、2、3,则f(k)= 1,否则,f(k)> 1。