大家好,欢迎来到IT知识分享网。
(图片来源于百度知道,侵权立删)
反对称: R ∩ R‾¹ ⊆ IA
比如
R={<1,2>,<2,1>,<1,3>,<3,1>}
R-1={<2,1>,<1,2>,<3,1>,<1,3>}
这是对称的,因为R=R-1。
R∩R-1 ={<2,1>,<1,2>,<3,1>,<1,3>}
而IA={<1,1>,<2,2>,<3,3>}
所以并不是IA的子集,所以不是反对称的。
但是{<1,1>,<2,2>,<3,3>}和{<1,2>,<1,3>,<2,3>}是对称的,因为{<1,1>,<2,2>,<3,3>}∩{<1,1>,<2,2>,<3,3>}是属于IA的子集的,{<1,2>,<1,3>,<2,3>} ∩ {<2,1>,<3,1>,<3,2>} = Ф 也属于IA的子集。
反对称也就是一定不能是对称的出现,除非第一元素和第二元素相等。
即<x,y>∈R ∧ <y,x>∈R → x=y。
那么相等的比如<1,1>可以出现,没有出现对称的也可以出现。比如{<1,2>,<1,3>},因为没有出现<2,1>和<3,1>,前假必为真。
也就说明了除非出现的是相等的,这个时候对角线的元素为1。否则,只能出现不对称的,也就是<x,y>出现,那么<y,x>就不能出现,那么矩阵如果aij=1(i不等于j),那么aji=0。
反对称关系说明了顺序,比如<1,2>,那么就是1在前,不可能2在前,因为<2,1>不能出现,这时候也就引出了偏序!
转载于:https://www.cnblogs.com/zhangyishu/p/10897477.html
免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://haidsoft.com/151135.html