Граф Герца

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

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

Литература

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