=E\{"e"}）。对所有的"x"∈V，"x′"="f"("x")∈V′，若边"e"∈E与"x"相连则边"e′"∈E′与"x′"相连，反之亦然。
用途.边收缩或点合併可以用于图论的数学归纳法，尤其是对于使用图之边或顶点个数的数学归纳法很有帮助，因为我们可以透过先假设某特性在所有较小的图皆成立，并透过将该特性推导到较大的图来证明。
相关变换.
点合併.点合併 （Vertex identification）是指将两个不一定落在同一条边上的