割

給定一個帶權重的無向圖 和一個 圖劃分 將 分成兩個集合 和 , 關於 和 的割定義為

其中 表示連線頂點 和 的邊的權重。割的權重是跨越割的邊的權重之和。