Фактор-граф
Материал из WEGA
Фактор-граф (Factor-graph) - пусть в графе выделены максимальные непересекающиеся подграфы заданного вида; тогда Ф.-г. есть граф, получаемый из исходного стягиванием указанных подграфов в отдельные вершины.
См. также Граф Герца, Зонно-интервальное представление уграфа.
Литература
[Евстигнеев/85]