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

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

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

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

Литература

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

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

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

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

Литература

Навигация

Поиск