Форум программистов, компьютерный форум, киберфорум
Дискретная математика
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 30.09.2019
Сообщений: 9
1

Написать замыкание относительно транзитивности

02.08.2020, 17:50. Просмотров 836. Ответов 6
Метки нет (Все метки)

1)Пусть А={1,2,3}
А отношение R на А задано упорядоченными парами:
R={(1,1),(1,2),(1,3),(3,1),(2,3)}
Нужно написать замыкание относительно транзитивности. Как оно выглядит?

2)условие транзитивности отношения на А: (xRy & yRz) => xRz где x,y,z обязательно должны быть различны?
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.08.2020, 17:50
Ответы с готовыми решениями:

Написать замыкание относительно транзитивности
Помогите, пожалуйста A={a,b,c} B={1,2,3,4} P1 вкл. в АхВ. Р2 вкл. в В^2 написать замыкание...

Замыкание по транзитивности
Доброго времени суток. Столкнулся с проблемой при решении задач по дискретной математике. ...

Найдите для данного отношения замыкания по рефлексивности, по симметричности и транзитивности
Объясните пожалуйста как делать такие задачи Найдите замыкания по рефлексивности, по...

Покажите, что требования симметричности и транзитивности можно заменить одним (Шень, Верещагин)
Покажите, что требования симметричности и транзитивности можно заменить одним: xRz yRz...

6
Эксперт по математике/физике
2718 / 1865 / 628
Регистрация: 01.09.2014
Сообщений: 5,045
02.08.2020, 19:01 2
(1,2) — это один шаг из 1 в 2. Транзитивное замыкание включает в себя пары, такие что из первого элемента можно дойти до второго любым количеством шагов из исходного отношения.

Цитата Сообщение от decimalDev Посмотреть сообщение
2)условие транзитивности отношения на А: (xRy & yRz) => xRz где x,y,z обязательно должны быть различны?
В определении транзитивного отношения что-нибудь говорится про различные x, y, z? Значит, нет.
1
0 / 0 / 0
Регистрация: 30.09.2019
Сообщений: 9
03.08.2020, 12:15  [ТС] 3
3D Homer, 1) но у примера ответ такой:
R*={(1,1),(1,2),(1,3),(3,1),(2,3);(3,2),(2,1),(3,3),(2,2)}
меня удивляет то что туда добавляется (3,3) из (3,1) и (1,3) (так же и с (2,2)) - это верно? или автор ошибся?
0
Эксперт по математике/физике
3008 / 2222 / 633
Регистрация: 19.11.2012
Сообщений: 4,681
03.08.2020, 12:57 4
Цитата Сообщение от decimalDev Посмотреть сообщение
или автор ошибся?
Нет, автор не ошибся, а вот ваше удивление удивляет
1
0 / 0 / 0
Регистрация: 30.09.2019
Сообщений: 9
03.08.2020, 13:26  [ТС] 5
kabenyuk, значит в
(xRy & yRz) => xRz где x,y,z все троя могут ссылаться на один и тот же элемент множество и две из трёх могут ссылаться на один и тот же элемент множества?

Добавлено через 4 минуты
И является ли отношение "х≠у" транзитивным?
0
Эксперт по математике/физике
3008 / 2222 / 633
Регистрация: 19.11.2012
Сообщений: 4,681
03.08.2020, 16:06 6
Лучший ответ Сообщение было отмечено decimalDev как решение

Решение

Цитата Сообщение от decimalDev Посмотреть сообщение
И является ли отношение "х≠у" транзитивным?
Этот вопрос не имеет отношения к нашему делу, и ответ на него нет - не является.
Цитата Сообщение от decimalDev Посмотреть сообщение
ссылаться на один и тот же элемент
Конечно, могут.
1
0 / 0 / 0
Регистрация: 30.09.2019
Сообщений: 9
Вчера, 12:19  [ТС] 7
Ок, спасибо
Теперь всё стало понятно
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
Вчера, 12:19

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Написать программу определяющую расположение точки А(х, у) относительно заштрихованной области
1.Написать программу с использованием условных операторов, определяющие расположение точки А(х,у)...

Написать программу, демонстрирующую движение одной плоской фигуры относительно другой
Ребята помогите! анимация, ни одной идеи в голове:cry: Написать программу, демонстрирующую...

Требуется написать программу, которая позволит решить данное уравнение относительно x
Напишите программу на ABS Pascal , желательно не используя сложные конструкции. Уравнение для...

Написать программу, которая решает уравнение ax+b=0 относительно x для любых чисел a и b
Помогите, пожалуйста, решить задачу. Написать программу, которая решает уравнение ax+b=0...

Написать программу, демонстрирующую движение одной плоской фигуры относительно другой
Ребята, есть такое задание:Написать программу, демонстрирующую движение одной плоской фигуры ...

Написать уравнение параболы, симметричной относительно оси ординат, с вершиной в начале координат
Написать уравнение параболы, симметричной относительно оси ординат, с вершиной в начале координат,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.