离散数学中关于关系的问题
集合A={1，2，3，4}，R是A上的二元关系，R={（1，1），（3，1），（1，3），（3，3）
，（3，2），（4，3），（4，1），（4，2），（1，2）} 求 R的平方 谁能个写出解题过
程呀 谢谢啦
下面的朋友得的答案不是我想要的那种，R的平方应该还是和R类似的式子
1 0 1 0
0 0 0 0
1 1 1 0
1 1 1 0
然后R的平方就是R乘以R呗，利用矩阵乘法的性质，设A=R*R，则Aij（代表角标）=Ri1*R1j+Ri2*R2j+...+Ri4*R4j(这道题R为4阶）
比如A11=1*1+0*0+1*1+0*1=2
用这样的方法把A中的元素都写出来就可以了
离散数学,关系的传递性怎么判定
在判定一个关系集合是否为传递关系时，通过比较计算得到的传递闭包与原关系集合是否一致。若一致，则该关系集合为传递关系；反之，不是传递关系。例如，R2={(1,2),(2,3)}经过传递闭包计算后变为{(1,2),(2,3),(1,3)}，这与原集合不同，故R2不是传递关系。相反，若原集合为{(1,2),(2,3...
离散数学关系的性质
离散数学，关系的性质具体如下：关系R称为是反对称的；关系R称为是对称的，若属于R，则有属于R；由上面的定义看到，当且仅当 R 的元素都是型时R同时是反对称的和对称的；举几个例子来说明对称或反对称的：设A等于1，2，3，则A 上的关系R1等于是对称的也是反对称的； R2等于是对称的而非反...
离散数学-关系性问题?
传递关系判断离散数学中有定理可以判断，通过矩阵变换等。按定理算比较麻烦，可以如下计算,其实是计算传递闭包与原关系是否一样,一样则是传递关系,否则不是传递关系.就是关系中一个元素的第二个分量若与另外一个元素的第一个分量相同,则把前者的第一分量与后者的第二个分量组成元素加入关系中.直到所有这...
什么是离散数学中关系的性质?
离散数学关系的性质有自反，反自反，对称，反对称，传递5中性质。特点 前期的准备，就是有一个结构体（类），属性是关系的两个元素a, b。自反，就是如果集合A中的每个元素x，都有xRx，也就是说，这些关系里，a = b的个数应该是A.size()个。反自反，就是集合中的每个元素都没有xRx，也就是...
离散数学(四)——关系
在离散数学中，关系是两个集合之间的一种特殊联系，它是由笛卡尔积形成的子集。笛卡尔积[公式]定义了两个集合之间所有可能的有序对组合，如坐标系中的点对。关系可以表示为大写字母[公式]，如实数域上的相等关系[公式]，它定义了元素间的等价关系。恒等关系[公式]仅存在于一个集合内部，其关系矩阵是...
【离散数学-集合论】关系的基本概念及其性质
在离散数学的集合论部分，我们继续探讨关系的基本概念和性质，前一节讲解了集合包含和相等的证明方法，而下一节将深入介绍几种特殊关系的特点。这些内容都收录在离散数学笔记的目录中。关系的定义与特点关系被定义为n元笛卡尔积的子集，特别注意二元关系的记法。笛卡尔积中的元素总数影响了关系的数量：对于...
离散数学,关系的性质
关系 R 称为是对称的，若 <x, y>∈R，则有 <y, x>∈R。由上面的定义看到，当且仅当 R 的元素都是 <x, x> 型时 R 同时是反对称的和对称的。举几个例子来说明对称或反对称的：设A={1，2，3}，则A 上的关系 R1={<1,1>,<2.2>}是对称的也是反对称的；R2={<1,1,>,<1,...
离散数学 关系问题
B ;例5：B ;判断题：R不一定是自反的。因为自反要求任意的x属于A都要满足xRx。而R是对称的和传递的，只有A中部分x满足xRx。例如：A={1，2，3} R={<1,2>，<2,1>，<1,1>，<2，2>},R是对称的和传递的，但R不是自反的。但是包含了A中所有元素的对称的传递的R一定是自反的。
离散数学,关系的传递性怎么判定
6个关系不满足传递性，其他4个都满足。由<1，1>∈R1，<1，1>∈R1（重复两次）可以知道<1, 1>∈R1，同理可以对<2，2>证明此性质，因此R1传递。另外<1，3>∈R3，但是没有更多序偶，因此传递性自然满足。反例：<2，1>∈R4，<1，2>∈R1但是<2，2>∉R4，因此不满足传递性。
离散数学关系问题。
形象化为x→y→z。对1,2,3,4依次判断：1→1→1，所以<1,1>∈R^2；2→1→1，所以<2,1>∈R^2；3→2→1，所以<3,1>∈R^2；4→3→2，所以<4,2>∈R^2.所以，R^2={<1,1>，<2,1>，<3,1>，<4,2>}。如果是R^3等R^n，做法类似，不过用关系图求会简单些。
