圖的偏斜度

圖 graph 的偏斜度是移除後得到 平面圖 的最少邊數 (Harary 1994, p. 124)。偏斜度有時表示為 (Cimikowski 1992)。

偏斜度 且 的圖具有 環面交叉數 。(然而，存在偏斜度 但仍然具有 的圖。)

滿足

(1)

其中 是 的 頂點數， 是其 邊數 (Cimikowski 1992)。

非連通圖 的偏斜度等於其連通分量偏斜度之和。

完全圖 的偏斜度由下式給出

(2)

完全二分圖 的偏斜度由下式給出

(3)

超立方體圖 的偏斜度由下式給出

(4)

(Cimikowski 1992)。