Стягивание ребра

Материал из 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]]