транзитивное замыкание



Автор Аноним задал вопрос в разделе Естественные науки

Дискретная математика: Пожалуйста, объясните что такое замыкание? (Рефлексивное, симметричное, транзитивное). и получил лучший ответ

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

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Дискретная математика: Пожалуйста, объясните что такое замыкание? (Рефлексивное, симметричное, транзитивное).
спросили в Общество
Как считаете это верное утверждение? Нравственность придумали сытые, могущественные
Ничего подобного

- Являются ли безнравственность (рассмотрим к примеру сексуальную
подробнее...
Транзитивное замыкание на Википедии
Посмотрите статью на википедии про Транзитивное замыкание
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*