Аноним

Стягиваемый граф: различия между версиями

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Стягиваемый граф''' (''[[Tightened graph]]'') -
'''Стягиваемый граф''' (''[[Tightened graph]]'')
[[граф]] <math>G</math> называется стягиваемым к <math>H</math>, если <math>H</math> может быть получен из
[[граф]] <math>G</math> называется стягиваемым к <math>H</math>, если <math>H</math> может быть получен из
<math>G</math>  с помощью некоторой последовательности [[стягивание ребра|стягиваний ребер]].
<math>G</math>  с помощью некоторой последовательности [[стягивание ребра|стягиваний ребер]].
==Литература==
==Литература==
[Уилсон]
* Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.