Edge contractionContraction d'arête
Deleting a graph edge and merging its nodes
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.En théorie des graphes, une contraction d'arête est une opération sur un graphe.
