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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Стягиваемый граф''' (''Tightened graph'') - граф <math>G</math> называется стягиваемым к <mat...)
 
Нет описания правки
Строка 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>  с помощью некоторой последовательности [[стягивание ребра|стягиваний ребер]].
==Литература==
==Литература==
[Уилсон]
[Уилсон]

Версия от 12:19, 2 февраля 2010

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

Литература

[Уилсон]