如何将两个二元关系合成一个二元关系?答:如果:R={<1,2>,<2,3>,<3,4>},S={<1,3>,<2,6><3,9>} 那么:R○S={<1,6>(<1,2>+<2,6>),<2,9>(<2,3>+<3,9>)};(这里2和3就是中间桥接用的元素)如果集合(关系也是集合)使用描述法定义的,那我们无法罗列所有元素,只能用符号(即变量)进行表示,比如本题。这...
离散数学求助,R·S是怎么算的,求告知答:二元关系R与S的复合(也叫作合成)例如:R={<1,2>,<2,3>,<1,4>,<3,1>} S={<2,3>,<3,4>,<1,2>,<4,1>} R。S={<1,3>,<2,4>,<1,1>,<3,2>} S。R={<2,1>,<1,3>,<4,2>,<4,4>} 离散数学是传统的逻辑学 集合论(包括函数),数论基础,算法设计,组合...
设A={a,b,c,d},A上的关系R={(a,a),(a,b),(b,b),(c,c),(c,a答:我的思路是:一种是图解法计算tsr,另外一种是公式计算硬算tsr。PS:无论哪种解法,速度都快不了,前者需要画图,后者需要小心翼翼的去组合二元组 1.通过tsr计算将 R -> R* (此时具备了三种闭包和等价关系的三种性质:自反、对称、传递)2.得到 R*了,照葫芦画瓢,映射生成矩阵 (别忘了:等价...