图表上有n个点。 m对这些点加入。没有两个相互交叉。 现在（m + 1）对必须绘制，使得它不与任何其他线段相交。 给定连接的点数和对数，使第（m + 1）个线段不可能。
例如：3分和2对：1-2和2-3。现在连接第三对并不是不可能的。所以这是被接受的。
如何判断在给定情况下是否连接另一对是不可能的？
答案 0 :(得分：0)
线段是否必须是直的还是可以弯曲？您可以通过查看凸多面体的Euler特征来得到答案。如果图形包含多于边的面，则可以绘制一条额外的线。尝试绘制仅包含三角形面的图形，并猜测V，E和F之间的关系。随后尝试通过归纳法证明它