Фактор-граф

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

Фактор-граф (Factor-graph) - пусть в графе выделены максимальные непересекающиеся подграфы заданного вида; тогда фактор-граф есть граф, получаемый из исходного стягиванием указанных подграфов в отдельные вершины.

См. также

Граф Герца, Зонно-интервальное представление уграфа.

Литература

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