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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Граф Герца''' (''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]

Версия от 18:03, 13 октября 2009

Граф Герца (Graph of Herz) - для орграфа [math]\displaystyle{ G }[/math] бесконтурный орграф, получаемый из [math]\displaystyle{ G }[/math] путем стягивания каждой бикомпоненты в отдельную вершину. Другими словами, Г.Г. для графа [math]\displaystyle{ G }[/math] есть фактор-граф графа [math]\displaystyle{ G }[/math] по семейству бикомпонент.

Graph of Herz.png

Другое название --- Граф конденсации.

Литература

[Евстигнеев/85]