Фактор-граф

Материал из WEGA
Версия от 15:49, 9 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Фактор-граф''' (''Factor-graph'') - пусть в графе выделены максимальные непересека...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

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

Литература

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