传递关系判断离散数学中有定理可以判断,通过矩阵变换等.
按定理算比较麻烦,可以如下计算,其实是计算传递闭包与原关系是否一样,一样则是传递关系,否则不是传递关系.
就是关系中一个元素的第二个分量若与另外一个元素的第一个分量相同,则把前者的第一分量与后者的第二个分量组成元素加入关系中.
直到所有这样的情形找出,计算完毕.
例如:R2计算传递闭包如下:
R2={(1,2),(2,3)}
存在上述情况,把(1,3)加入形成R2'
R2'={(1,2),(2,3),(1,3)}
所有计算结束与R2不同,所以不是传递关系.若R2是{(1,2),(2,3),(1,3)}则是传递关系.
而R和R1计算结果不变,所以是传递的.
猜你喜欢
- 1某班女生人数是男生人数的四分之三,男生人数是女生人数的(),女生的人数比男生人数少().
- 2一个数学题:用7 7 3 3四个数字组成一个算式,使它的结果为24.
- 3在单词中,如何区分"a"和"e"的发音,在不同的字母组合下,有何不同
- 4已知△ABC的AB边上的高线所在直线的方程为2x-3y+1=0和AC边上的高线所在的直线方程为x+y=0,顶点A(1,2),求BC边所在直线的方程.
- 5北字加耳刀旁念什么?
- 63个连续的偶数之和是24,这3个偶数分别是( )( )( ).他们的最大公因数是( )最小公倍数是(
- 7奥运会为我们带来了什么?英语作文!
- 8二次函数y=-x平方-3x+10的图像与x轴的两个交点之间的距离为
- 9初二物理上册关于测量长度和时间练习题
- 10-nx的n²+n-5是正比例函数,且它的图像经过2,4象限,n是多少