Проверьте, являются ли заданные отношения рефлексивными, антирефлексивными, симметричными, антисимметричными, транзитивными, эквивалентными, отношениями порядка а) отношение «быть отцом» на множестве людей, б) отношение R на множестве А
- Высшая математика
Условие:
Проверьте, являются ли заданные отношения рефлексивными, антирефлексивными, симметричными, антисимметричными, транзитивными, эквивалентными, отношениями порядка
а) отношение «быть отцом» на множестве людей,
б) отношение R на множестве где:
Для случая б) укажите матрицу отношения и постройте граф R.
Решение:
а) отношение быть отцом на множестве людей,
Отношение не является рефлексивным, т.к. человек не является отцом для самого себя.
Отношение является антирефлексивным, т.к. ни один человек не может быть отцом для самого себя.
Отношение не является симметричным, т.к. из того, что человек А является отцом для человека В не следует, что человек В является отцом А.
Отношение является строго антисимметричным, т.к. из того, что человек А является отцом для человека В следует, что человек В не является отцом А.
Отношение не является транзитивным, т.к. из того, что человек А является отцом человека В и челове...
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства