图的偏斜度

图 graph 的偏斜度是移除后得到 平面图 的最少边数 (Harary 1994, p. 124)。偏斜度有时表示为 (Cimikowski 1992)。

偏斜度 且 的图具有 环面交叉数 。(然而，存在偏斜度 但仍然具有 的图。)

满足

(1)

其中 是 的 顶点数， 是其 边数 (Cimikowski 1992)。

非连通图 的偏斜度等于其连通分量偏斜度之和。

完全图 的偏斜度由下式给出

(2)

完全二分图 的偏斜度由下式给出

(3)

超立方体图 的偏斜度由下式给出

(4)

(Cimikowski 1992)。