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

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

Навигация