关系的传递性怎么判定
题目
关系的传递性怎么判定
答案
传递关系判断离散数学中有定理可以判断,通过矩阵变换等.
按定理算比较麻烦,可以如下计算,其实是计算传递闭包与原关系是否一样,一样则是传递关系,否则不是传递关系.
就是关系中一个元素的第二个分量若与另外一个元素的第一个分量相同,则把前者的第一分量与后者的第二个分量组成元素加入关系中.
直到所有这样的情形找出,计算完毕.
例如: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计算结果不变,所以是传递的.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 求三角形ABC中,4tan A/2=1-tan^2 A/2,sin(C-A)=3SinB,求C的值.
- 求经过两条直线7X+7Y-24=0和X-Y=0的交点 且与原点的距离等于5分之12的方程是?
- 如图,△ABC中,∠C=∠BAC=2∠B,AD平分∠BAC,试证:AB=AC+CD
- 某商场为缓解我市“停车难”问题,拟建造地下停车库,图6是该地下停车库坡道入口的设计示意图,其中,AB⊥BD,∠BAD=18°,C在BD上,BC=0.5m.根据规定,地下停车库坡道入口上方要张贴限
- 将一粉笔头轻放在以2m/s的恒定速度运动的传送带上,传送带上留下一条长度为4m的划线(粉笔头只要相对于传送带运动就能划线);若使该传送带改做匀减速运动,加速度为1.5m/s2,并且在传
- 20以内的自然数中,既是奇数,又是合数的数有( )个. A.1 B.2 C.3 D.4
- {an}是等差数列,an≠0,求1/a1a2+1/a2a3+.+1/a(n-1)an
- 0.085 x 32 的 简化算法?
- 书本(前一个字表示事物,后一个字表示它的单位)所以……花的后面是什么,还有火、纸、煤、车、灯、布、水它们的后面是什么?
- 如图,点G为△ABC重心,DE经过点G,DE∥BC,CEF∥AB,S△ABC=18,求四边形BDEF面积.
热门考点