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

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

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

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

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

@@ Строка 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]