交叉数不等式 - The mini wiki

交叉数不等式编辑

交叉数不等式是数学的图论分支中的一条不等式，给出了一幅图画在平面上时交叉数的上界和下界；这一结论又名交叉数引理。给定一幅图，该下界可由其图论术语数和图论术语数计算出。不等式断言，若边数

e

{\displaystyle e}

与顶点数

n

{\displaystyle n}

的比值大于某个常数，则交叉数不小于

e

3

/

n

2

{\displaystyle e^{3}/n^{2}}

乘以另一个固定的常数。