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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Граф Герца''' (''Graph of Herz'') - для орграфа <math>G</math> бесконтурный орграф, получа...)
 
Нет описания правки
 
(не показаны 2 промежуточные версии этого же участника)
Строка 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|800px]]
название --- ''Граф конденсации''.
 
Другое название ''[[Граф конденсации]]''.
==Литература==
==Литература==
[Евстигнеев/85]
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.

Текущая версия от 12:06, 20 января 2011

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

Graph of Herz.png

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

Литература

  • Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.