Страниц: [1]
  Печать  
Автор Тема: Помогите разобраться с дискретной математиикой  (Прочитано 6567 раз)
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
-вас поблагодарили: 486



Просмотр профиля 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
-вас поблагодарили: 486



Просмотр профиля 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 пользователь сказал спасибо!
Записан
ОльгаРазина
Новенький
*
Offline Offline

Сообщений: 5

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



Просмотр профиля
Ответ #4 : Декабрь 21, 2019, 05:20:32 �

и мне очень сложно
Записан
Hafontty
Новенький
*
Offline Offline

Сообщений: 1

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


Просмотр профиля
Ответ #5 : Апрель 20, 2020, 07:18:34 �

Я собираюсь зарегистрироваться на этом форуме, чтобы узнать больше.
Записан

//текст доступен после регистрации//
Sandorr
Новенький
*
Offline Offline

Сообщений: 10

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


Просмотр профиля
Ответ #6 : Апрель 20, 2020, 20:03:33 �

Сломал голову
Записан
Sandorr
Новенький
*
Offline Offline

Сообщений: 10

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


Просмотр профиля
Ответ #7 : Апрель 20, 2020, 20:05:02 �

Разобралась ?
Записан
Страниц: [1]
  Печать  
 
Перейти в: