作者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/cn.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