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

1 ответ

0 голосов

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

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