Транзитивный остов

Материал из Викиконспекты
Версия от 15:57, 5 апреля 2012; Katyatitkova (обсуждение | вклад) (Новая страница: «{{Определение |definition= '''Транзитивным остовом''' (''transitive reduction'') [[Определение отношения|отн...»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Определение:
Транзитивным остовом (transitive reduction) отношения [math] R [/math] на множестве [math] X [/math] называется минимальное отношение [math] R' [/math] на [math] X [/math] такое, что транзитивное замыкание [math] R' [/math] равно транзитивному замыканию [math] R [/math].


Источники

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Транзитивный_остов&oldid=20280»