Проверьте являются ли заданные отношения рефлексивными. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Проверьте являются ли заданные отношения рефлексивными

Проверьте являются ли заданные отношения рефлексивными .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Проверьте, являются ли заданные отношения рефлексивными, антирефлексивными, симметричными, антисимметричными, транзитивными, эквивалентными, отношениями порядка а) отношение «быть отцом» на множестве людей, б) отношение R на множестве A={1,2,3,4,5}, где R={(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,2),(2,5),(5,2)}. Для случая б) укажите матрицу отношения R и постройте граф

Решение

Потяни, чтобы посмотреть

Отношение «быть отцом» является:
* антирефлексивным, так как невозможно быть собственным отцом;
* асимметричным, так как сын (дочь) не могут быть отцом своего отца;
* антитранзитивным, так как дед не может быть отцом своего внука.
б) Заданное отношение R является рефлексивным, симметричным и транзитивным, т.е

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу