给定一个图，计算其交叉数是一个NP-hard的问题（1983年）。
交叉数不等式.交叉数不等式说明了给定边数目formula_5和顶点数目formula_6，formula_1的下界。已知平面图都符合formula_8（欧拉公式）。考虑边面的对应数目，每条边刚好属于某两个面，而每个面最小有三条边，因此对于平面图有formula_9。为了消去formula_10，代入formula_11，得formula_12。再考虑一般图formula_2，如何将它「变成」平面图。如果我