Автор Аноним задал вопрос в разделе Естественные науки
Дискретная математика: Пожалуйста, объясните что такое замыкание? (Рефлексивное, симметричное, транзитивное). и получил лучший ответ
Ответ от Science LoL[новичек]
Ландо "Введение в дискретную математику", правда он не для технических ВУЗов, а для pure-математиков, так сказать.
Для транзитивного замыкания
С учётом того, что отношение задано на конечном множестве делаем следующее:
1) Перебираем все возможные тройки элементов в множестве, на котором задано отношение
2) Если выполняется aRb и bRc, говорим, что теперь выполняется и aRc
3) Если после пункта 2 появилось хотя бы одно новое отношение (которого раньше не было) повторяем всё с пункта 1
4) Результат - транзитивное замыкание
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Дискретная математика: Пожалуйста, объясните что такое замыкание? (Рефлексивное, симметричное, транзитивное).
спросили в Общество
Как считаете это верное утверждение? Нравственность придумали сытые, могущественные
Ничего подобного
- Являются ли безнравственность (рассмотрим к примеру сексуальную
подробнее...
Как считаете это верное утверждение? Нравственность придумали сытые, могущественные
Ничего подобного
- Являются ли безнравственность (рассмотрим к примеру сексуальную
подробнее...