Фактор-граф: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Фактор-граф''' (''[[Factor-graph]]'') | '''Фактор-граф''' (''[[Factor-graph]]'') — | ||
пусть в [[граф|графе]] выделены максимальные непересекающиеся [[подграф|подграфы]] | пусть в [[граф|графе]] выделены максимальные непересекающиеся [[подграф|подграфы]] | ||
заданного вида; тогда '''фактор-граф''' есть граф, получаемый из исходного | заданного вида; тогда '''фактор-граф''' есть граф, получаемый из исходного | ||
| Строка 5: | Строка 5: | ||
==См. также== | ==См. также== | ||
''[[Граф Герца]], [[Зонно-интервальное представление | * ''[[Граф Герца]],'' | ||
* ''[[Зонно-интервальное представление]].'' | |||
==Литература== | ==Литература== | ||
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985. | |||
Текущая версия от 11:58, 27 сентября 2011
Фактор-граф (Factor-graph) — пусть в графе выделены максимальные непересекающиеся подграфы заданного вида; тогда фактор-граф есть граф, получаемый из исходного стягиванием указанных подграфов в отдельные вершины.
См. также
Литература
- Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.