[理工] 离散 等价关系

楼主: h840311 (Chiulin3)   2018-07-31 17:44:48
https://i.imgur.com/zbFSfpC.jpg
请教各位
答案a为正确,为什么答案b不是?
c的图白色那一块怎知一定有(1,1)...?
整个不会...
感谢回答!谢谢!
作者: seika555 (kakkoii)   2018-07-31 18:55:00
哦哦原来还可以取递移闭包 T大你可以再讲清楚一点有像图要怎么看吗 想学别的想法
作者: TEPLUN (mihanami)   2018-07-31 18:36:00
b其实用有向图画就很清楚 主要是递移性不一定满足 所以取联集要保持等价关系的方法就是取递移包 c因为两个都是等价关系 都一定有反身性 所以交集必有(1,1)(2,2)...
作者: seika555 (kakkoii)   2018-07-31 18:31:00
b的话要举反例,R1={(1,1),(2,2),(3,3),(1,2),(2,1)} R2={(1,1),(2,2),(3,3),(2,3),(3,2)}联集起来,会因为少了(1,3)所以非等价关系。c的话白色那边就是两个关系交集的地方
作者: nannnnn (nannnnn)   2018-07-31 18:11:00
自己取一个A={0,1,2}照着定义操作就可以了
作者: TEPLUN (mihanami)   2018-08-01 09:34:00
楼主: h840311 (Chiulin3)   2018-08-01 11:02:00
感谢各位好心人解答!我理解了
作者: seika555 (kakkoii)   2018-08-01 20:21:00
谢谢T大

Links booklink

Contact Us: admin [ a t ] ucptt.com