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

Материал из WEGA
Перейти к навигации Перейти к поиску

Стягивание графа (Contraction of a graph) - преобразование графа путем последовательного применения операции стягивания ребра.

Литература

[Лекции],

[Lov\acute{a}sz]