Граф Герца: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Граф Герца''' (''Graph of Herz'') - для орграфа <math>G</math> бесконтурный орграф, получа...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показаны 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> по семейству бикомпонент. | |||
Другое | [[Файл:Graph of Herz.png|800px]] | ||
название | |||
Другое название — ''[[Граф конденсации]]''. | |||
==Литература== | ==Литература== | ||
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985. | |||
Текущая версия от 12:06, 20 января 2011
Граф Герца (Graph of Herz) — для орграфа [math]\displaystyle{ G }[/math] бесконтурный орграф, получаемый из [math]\displaystyle{ G }[/math] путем стягивания каждой бикомпоненты в отдельную вершину. Другими словами, граф Герца для графа [math]\displaystyle{ G }[/math] есть фактор-граф графа [math]\displaystyle{ G }[/math] по семейству бикомпонент.
Другое название — Граф конденсации.
Литература
- Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.