Фактор-граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Фактор-граф''' (''[[Factor-graph]]'') -
'''Фактор-граф''' (''[[Factor-graph]]'')
пусть в [[граф|графе]] выделены максимальные непересекающиеся [[подграф|подграфы]]
пусть в [[граф|графе]] выделены максимальные непересекающиеся [[подграф|подграфы]]
заданного вида; тогда '''фактор-граф''' есть граф, получаемый из исходного
заданного вида; тогда '''фактор-граф''' есть граф, получаемый из исходного
Строка 5: Строка 5:


==См. также==  
==См. также==  
''[[Граф Герца]], [[Зонно-интервальное представление уграфа]]''.
* ''[[Граф Герца]],''
* ''[[Зонно-интервальное представление]].''
==Литература==
==Литература==
[Евстигнеев/85]
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.

Текущая версия от 11:58, 27 сентября 2011

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

См. также

Литература

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