Страниц: [1]
  Печать  
Автор Тема: Помогите разобраться с дискретной математиикой  (Прочитано 1429 раз)
0 Пользователей и 1 Гость смотрят эту тему.
tanyacaulfield
Новенький
*
Offline Offline

Сообщений: 5

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 0


Просмотр профиля
: Октябрь 24, 2016, 19:47:04 �

Как построить рефлексивное замыкание отношения {(1,2),(2,3),(1,3)}? А симметрическое замыкание {(1,2),(2,1),(1,3)}? Если не тяжело, то объясните принцип построения
Записан
zhekas
Гений-Говорун
*
Offline Offline

Сообщений: 1035

СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили: 484



Просмотр профиля Email
Ответ #1 : Октябрь 25, 2016, 09:05:46 �

Рефлексивное отношение это такое отношение, для которого все пары (x,x) входит в это отношение.
Следовательно дополняем наше отношение всевозможными парами (x,x): {(1,2),(2,3),(1,3),(1,1),(2,2),(3,3)}

Симметричное отношение это такое отношение, для которого, если (x,y) входит в в это отношение, то и  (y,x) входит а него.
Следовательно дополняем наше отношение симметричными парами: {(1,2),(2,3),(1,3),(2,1),(3,2),(3,1)}

Эти пользователи сказали вам СПАСИБО :

tanyacaulfield

За это сообщение 1 пользователь сказал спасибо!
Записан
tanyacaulfield
Новенький
*
Offline Offline

Сообщений: 5

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 0


Просмотр профиля
Ответ #2 : Октябрь 25, 2016, 19:45:24 �

Рефлексивное отношение это такое отношение, для которого все пары (x,x) входит в это отношение.
Следовательно дополняем наше отношение всевозможными парами (x,x): {(1,2),(2,3),(1,3),(1,1),(2,2),(3,3)}

Симметричное отношение это такое отношение, для которого, если (x,y) входит в в это отношение, то и  (y,x) входит а него.
Следовательно дополняем наше отношение симметричными парами: {(1,2),(2,3),(1,3),(2,1),(3,2),(3,1)}
Спасибо Вам большое! Если Вам не тяжело, то не могли бы Вы еще подсказать на счет транзитивного замыкания на данном примере {(a,b),(d,c),(c,b),(b,c)}?
Записан
zhekas
Гений-Говорун
*
Offline Offline

Сообщений: 1035

СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили: 484



Просмотр профиля Email
Ответ #3 : Октябрь 25, 2016, 21:17:15 �

Свойство транзитивности:
Если  (a,b) и (b,c) входят в отношение, то и (a,c) тоже должно входить.

Дополняем отношение до транзитивного

{(a,b),(d,c),(c,b),(b,c), (a,c),(d,b),(c,c),(b,b)}

Эти пользователи сказали вам СПАСИБО :

tanyacaulfield

За это сообщение 1 пользователь сказал спасибо!
Записан
Antutu
Новенький
*
Offline Offline

Сообщений: 4

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0


Просмотр профиля
Ответ #4 : Сентябрь 30, 2019, 14:03:46 �

Я с решением задач по высшей математике часто обращалась за помощью сюда: https://author24.ru/pomos...iem_zadach_po_matematike/ . Всегда была уверенна, что задачи будут решены правильно и быстро. Надежные исполнители возвращали готовые задачи раньше оговоренного срока и давали пояснения к задачам.
Записан
likka
Новенький
*
Offline Offline

Сообщений: 10

СПАСИБО
-вы поблагодарили: 1
-вас поблагодарили: 0


Просмотр профиля
Ответ #5 : Октябрь 20, 2019, 13:13:47 �

сложно(
Записан
Страниц: [1]
  Печать  
 
Перейти в: