Стягивание ребра
Материал из WikiGrapp
Стягивание ребра (Contraction of an edge) - для данного ребра [math]\displaystyle{ (u,v) }[/math] слияние его концов [math]\displaystyle{ u }[/math] и [math]\displaystyle{ v }[/math] и удаление образовавшейся петли.
Литература
[Лекции],
[[math]\displaystyle{ Lov\acute{a}sz }[/math]]