Граф Герца

Материал из WikiGrapp

Версия от 06:21, 9 июня 2010; KEV (обсуждение | вклад)

(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Перейти к навигации Перейти к поиску

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

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

Литература

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

Источник — http://pco.iis.nsk.su/grapp/index.php?title=Граф_Герца&oldid=5379