边收缩

在一个图 中，收缩一条边 ，其端点为 ，是用一个单独的顶点替换 和 ，使得与新顶点关联的边是除了 之外的，那些与 或 关联的边。结果图，记为 ，比 少一条边。

边收缩在 Wolfram Language 中实现为EdgeContract[g, e] 或EdgeContract[g, elist]。

图次要项是根据边收缩定义的。