Граф Герца: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
(Создана новая страница размером '''Граф Герца''' (''Graph of Herz'') - для орграфа <math>G</math> бесконтурный орграф, получа...)
 
Нет описания правки
Строка 1: Строка 1:
'''Граф Герца''' (''Graph of Herz'') -  
'''Граф Герца''' (''[[Graph of Herz]]'') - для [[орграф|орграфа]] <math>G</math> [[бесконтурный орграф]], получаемый из <math>G</math> путем стягивания каждой ''[[бикомпонента|бикомпоненты]]'' в отдельную [[вершина|вершину]].
для орграфа <math>G</math> бесконтурный орграф, получаемый из <math>G</math> путем
Другими словами, '''Г.Г.''' для [[граф|графа]] <math>G</math> есть ''[[фактор-граф]]'' графа <math>G</math> по семейству бикомпонент.
стягивания каждой ''бикомпоненты'' в отдельную вершину.
Другими словами, '''Г.Г.''' для графа <math>G</math> есть  
''фактор-граф'' графа <math>G</math> по семейству бикомпонент.


Другое
[[Файл:Graph of Herz.png]]
название --- ''Граф конденсации''.
 
Другое название --- ''[[Граф конденсации]]''.
==Литература==
==Литература==
[Евстигнеев/85]
[Евстигнеев/85]

Навигация