Edge contraction
（重定向自Contration）
![Contracting the edge between the indicated vertices.](/Images/godic/202501/06/Edge_contraction.svg0005.png")
In graph theory, an edge contraction is an operation which removes an edge from a graph while simultaneously merging the two vertices that it previously joined. Edge contraction is a fundamental operation in the theory of graph minors. Vertex identification is a less restrictive form of this operation.