Транзитивное замыкание что такое? Можно простыми словами пожалуйста

5 года назад от сергей сирин

1 ответ

0 голосов
Упражнение.
Докадите, что пересечение произвольного (не обязательно не боле чем счетного) семейства транзитивных бинарных отношений на некотором множесиве X - транзитивное бинарное отношение на X.

Определение.
Транзитивное замыкание бинарного отношения R на множестве X - это пересечение всевозможных транзитивных бинарных отношений на X, содержащих R в качестве подотношения.
5 года назад от KetLove

Связанные вопросы