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

Граф Герца (посмотреть исходный код)

117 байт добавлено , 20 января 2011

нет описания правки

4624

правки

@@ Строка 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> по семейству бикомпонент.
 [[Файл:Graph of Herz.png|800px]]
-Другое название --- ''[[Граф конденсации]]''.
+Другое название — ''[[Граф конденсации]]''.
 ==Литература==
-[Евстигнеев/85]
+* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.