Изменения

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

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

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

Навигация