Фактор-граф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Фактор-граф''' (''Factor-graph'') - пусть в графе выделены максимальные непересека...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Фактор-граф''' (''Factor-graph'') - | '''Фактор-граф''' (''[[Factor-graph]]'') - | ||
пусть в графе выделены максимальные непересекающиеся подграфы | пусть в [[граф|графе]] выделены максимальные непересекающиеся [[подграф|подграфы]] | ||
заданного вида; тогда ''' | заданного вида; тогда '''фактор-граф''' есть граф, получаемый из исходного | ||
стягиванием указанных подграфов в отдельные вершины. | стягиванием указанных подграфов в отдельные [[вершина|вершины]]. | ||
См. также ''Граф Герца, Зонно-интервальное представление уграфа''. | ==См. также== | ||
''[[Граф Герца]], [[Зонно-интервальное представление уграфа]]''. | |||
==Литература== | ==Литература== | ||
[Евстигнеев/85] | [Евстигнеев/85] | ||
Версия от 17:21, 9 марта 2010
Фактор-граф (Factor-graph) - пусть в графе выделены максимальные непересекающиеся подграфы заданного вида; тогда фактор-граф есть граф, получаемый из исходного стягиванием указанных подграфов в отдельные вершины.
См. также
Граф Герца, Зонно-интервальное представление уграфа.
Литература
[Евстигнеев/85]