作者h840311 (Chiulin3)
看板Grad-ProbAsk
標題[理工] 離散 等價關係
時間Tue Jul 31 17:44:48 2018
https://i.imgur.com/zbFSfpC.jpg
請教各位
答案a為正確，為什麼答案b不是？
c的圖白色那一塊怎知一定有（1，1）...？
整個不會...
感謝回答！謝謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.210.121
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1533030291.A.81D.html
1F：→ nannnnn: 自己取一個A={0,1,2}照著定義操作就可以了 07/31 18:11
2F：推 seika555: b的話要舉反例，R1={(1,1),(2,2),(3,3),(1,2),(2,1)} R 07/31 18:31
3F：→ seika555: 2={(1,1),(2,2),(3,3),(2,3),(3,2)}聯集起來，會因為少 07/31 18:31
4F：→ seika555: 了(1,3)所以非等價關係。c的話白色那邊就是兩個關係交 07/31 18:31
5F：→ seika555: 集的地方 07/31 18:31
6F：推 TEPLUN: b其實用有向圖畫就很清楚 主要是遞移性不一定滿足 所以取 07/31 18:36
7F：→ TEPLUN: 聯集要保持等價關係的方法就是取遞移包 c因為兩個都是等 07/31 18:36
8F：→ TEPLUN: 價關係 都一定有反身性 所以交集必有（1,1)(2,2)... 07/31 18:36
9F：推 seika555: 哦哦原來還可以取遞移閉包 T大你可以再講清楚一點有像 07/31 18:55
10F：→ seika555: 圖要怎麼看嗎 想學別的想法 07/31 18:55
12F：→ h840311: 感謝各位好心人解答！我理解了 08/01 11:02
13F：→ seika555: 謝謝T大 08/01 20:21