Изменения

Перейти к: навигация, поиск

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

35 байт добавлено, 16:39, 27 декабря 2017
Нет описания правки
{{Определение
|definition=
'''Транзитивным остовом''' (англ. ''transitive reduction'') [[Определение отношения|отношения]] <tex> R </tex> на множестве <tex> X </tex> называется минимальное отношение <tex> R^- </tex> на <tex> X </tex> такое, что [[транзитивное замыкание]] (англ. ''transitive closure'') <tex> R^- </tex> равно транзитивному замыканию <tex> R </tex>.
}}
Анонимный участник

Навигация