Edge contraction

（重定向自Contration）

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.

单词	Contration
释义	Contration 英语百科 Edge contraction （重定向自Contration） 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.
随便看	Identifications,Group的意思 identification ship length的意思 Identifications,Human的意思 identification sign的意思 identification signal的意思 Identification,Social的意思 identification sonar的意思 identification source的意思 Identification space的意思 identification spaces的意思 Identifications,Social的意思 identification stage的意思 identification stain的意思 identification stamp的意思 identification string的意思 identification strip的意思 identification subframe synchronization的意思 identification switch的意思 identification symbols的意思 identification system的意思 Identification System,Animal的意思 identification system for inflatable liferaft的意思 Identification System,Patient的意思 Identification System,Personal的意思 Identification Systems,Animal的意思