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.
随便看	ingelable的意思 Inge lamina spreader的意思 Ingelan的意思 ingelas的意思 Ingeld的意思 ingelds的意思 Ingelfingen的意思 ingelfinger的意思 Ingelfinger rule的意思 Ingelheim的意思 Ingelheim am Rhein的意思 Ingelmunster的意思 ingelow的意思 Ingelow, Jean的意思 ingels的意思 Ingelstad的意思 Ingelstromite的意思 Ingemar的意思 Ingemar的意思 ingeminate的意思 ingeminate的意思 ingeminate的意思 ingeminate的意思 ingemination的意思 Ingen的意思