Modification of contraction methods in order to choice the number of contracted edges.