在图论，交叉数是指一个图在平面上，边的交叉点的最小数目。一个图在平面上可以有多种画法，若有多于两条边相交于同一点，每对相交边计算一次。以formula_1表示图formula_2的交叉数。若formula_3，formula_2称为平面图。给定一个图，计算其交叉数是一个NP-hard的问题（1983年）。
交叉数不等式.交叉数不等式说明了给定边数目formula_5和顶点数目formula_6，formula_1的下界。已知平面图都符合formula_8（欧拉公式）