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

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


См. также ''Граф Герца, Зонно-интервальное представление уграфа''.
==См. также==
''[[Граф Герца]], [[Зонно-интервальное представление уграфа]]''.
==Литература==
==Литература==
[Евстигнеев/85]
[Евстигнеев/85]

Версия от 17:21, 9 марта 2010

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

См. также

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

Литература

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