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

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

Текущая версия от 15:33, 9 сентября 2011

Стягиваемый граф (Tightened graph) — граф [math]\displaystyle{ G }[/math] называется стягиваемым к [math]\displaystyle{ H }[/math], если [math]\displaystyle{ H }[/math] может быть получен из [math]\displaystyle{ G }[/math] с помощью некоторой последовательности стягиваний ребер.

Литература

  • Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.