Изменения
Нет описания правки
{{Определение
|definition=
'''Стягиванием''' (англ. ''contraction'') ребра <tex>uv</tex> называется следующая назовем следующую последовательность действий:
# Добавляем новую вершину <tex>w</tex>.
# Для всех ребер <tex>xu</tex> и <tex>xv</tex> (где <tex>x \in V, x \neq v, x \neq u</tex>) добавляем новые ребра <tex>xw</tex>. При этом, если получаются кратные ребра - оставляем их.
