4635
правок
KEV (обсуждение | вклад) Нет описания правки  | 
				KEV (обсуждение | вклад)  Нет описания правки  | 
				||
| (не показаны 2 промежуточные версии этого же участника) | |||
| Строка 1: | Строка 1: | ||
'''Стягивание графа''' (''[[Contraction of a graph]]'')   | '''Стягивание графа''' (''[[Contraction of a graph]]'') —   | ||
преобразование [[граф|графа]] путем последовательного применения операции  | преобразование [[граф|графа]] путем последовательного применения операции  | ||
[[  | [[стягивание ребра|стягивания ребра]].  | ||
==Литература==  | ==Литература==  | ||
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.  | |||
* <math>Lov\acute{a}sz\,\,L.\,\, Combinatorial\,\, problems\,\, and\,\, exercises.\,\, - \,\, Budapest: \,\,Acad\acute{e}miqi\,\, Kiado,\,\, 1979. </math>  | |||