Стягивание графа: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Стягивание графа''' (''Contraction of a graph'') - преобразование графа путем последов...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Стягивание графа''' (''Contraction of a graph'') - | '''Стягивание графа''' (''[[Contraction of a graph]]'') - | ||
преобразование графа путем последовательного применения операции | преобразование [[граф|графа]] путем последовательного применения операции | ||
стягивания ребра. | [[стягиваниe ребра|стягивания ребра]]. | ||
==Литература== | ==Литература== | ||
[Лекции], | [Лекции], | ||
[Lov\ | [Lov\acute{a}sz] | ||
Версия от 12:20, 2 февраля 2010
Стягивание графа (Contraction of a graph) - преобразование графа путем последовательного применения операции стягивания ребра.
Литература
[Лекции],
[Lov\acute{a}sz]