Edge contraction

（重定向自Path contraction）

Contracting the edge between the indicated vertices.

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.

单词	Path contraction
释义	Path contraction 英语百科 Edge contraction （重定向自Path contraction） 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.
随便看	integral characteristics integral charging system integral chassis integral check integral check valve integral choice pattern integral chromatogram integral circuit integral circuit package integral circuit packages integral circulating pump Integral closure integral coefficients integral collector storage solar water heater integral color integral coloration integral coloring integral colour integral colouration integral coluoring integral compensation integral component integral composite structure integral computer integral condenser