Back Kantenkontraktion German Contracción de aristas Spanish Contraction d'arête French Kontrakcija brida (teorija grafova) Croatian Élösszehúzás Hungarian Contrazione degli spigoli Italian Стягивание ребра Russian Kuzvira Shona Стягування ребра Ukrainian 边收缩 Chinese
In graph theory, an edge contraction is an operation that 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.
© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search