设A=fabcdR=abbabccddb则 sR=0
由定义可知,s(R)表示关系R的对称差的元素个数。对称差定义为:
R△S={(x,y)∣(x,y)∈R∖S∪S∖R}
因此,我们需要求出R和它自己的补集的并集,即:
R∪Rc={(a,a),(a,c),(c,a),(c,c),(b,d),(d,b)}
其中,Rc为R的补集。可以发现,在这个并集中,所有的元素都是成对出现的,并且对称地出现了一次。因此,s(R)的值为0。
原文地址: https://www.cveoy.top/t/topic/fr90 著作权归作者所有。请勿转载和采集!