[理工] 離散 等價關係

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