邊收縮

在一個圖 中，收縮一條邊 ，其端點為 ，是用一個單獨的頂點替換 和 ，使得與新頂點關聯的邊是除了 之外的，那些與 或 關聯的邊。結果圖，記為 ，比 少一條邊。

邊收縮在 Wolfram Language 中實現為EdgeContract[g, e] 或EdgeContract[g, elist]。

圖次要項是根據邊收縮定義的。