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

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

Другими словами, '''Г.Г.''' для [[граф|графа]] <math>G</math> есть ''[[фактор-граф]]'' графа <math>G</math> по семейству бикомпонент.

 

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