离散数学传递闭包是什么意思

⑴ 离散数学中传递闭包怎么求 通俗一点

方法：warshall法，即运行n次，每次使得MR[n][i],MR[i][n]都为1时使得MR[i][j]为1,否则还是为MR[i][j]。
传递闭包的计算过程一般可以用Warshell算法描述： 
For 每个节点i Do
For 每个节点j Do
If j能到i Then
For 每个节点k Do
a[j, k] := a[j, k] Or ( a[j, i] And a[ i, k] ) 
其中a数组为布尔数组，用来描述两个节点是否相连，可以看做一个无权图的邻接矩阵。算法过程跟Floyd很相似，三重循环，枚举每个中间节点。不过传递闭包只需要求出两个节点是否相连，而不用求其间的最短路径长。
传递性：对于一个节点i，如果j能到i，i能到k，那么j就能到k。求传递闭包，就是把图中所有满足这样传递性的节点都弄出来，计算完成后，就知道任意两个节点之间是否相连。 
传递闭包的定义：R’是R（不具有传递性质）变动最少的步骤得到的具有传递性质的关系。
(1)离散数学传递闭包是什么意思扩展阅读
算法实例：
#include
#define
 N
10 
int
judge(int
k,int
i,int
j)
{
if(i==1
&&
j==1){
return
1;
}
return
k;
}
void
warShall(int
MR[N][N],int
n)
{
for(int
k=0;k<n;k++){
for(int
i=0;i<n;i++){
for(int
j=0;j<n;j++){
if(i!=k
||
j!=k){
MR[i][j]=judge(MR[i][j],MR[k][j],MR[i][k]);
}
}
}
}
} 
int
main()
{
int
MR[10][10];
int
mul;
scanf("%d",&mul);
for(int
i=0;i<mul;i++){
for(int
j=0;j<mul;j++){
scanf("%d",&MR[i][j]);
}
}
printf("求传递闭包为:\n");
warShall(MR,mul);
for(int
i=0;i<mul;i++){
for(int
j=0;j<mul;j++){
printf("%d
",MR[i][j]);
}
printf("\n");
}
return
0;
}
运行结果：
参考资料：网络-传递闭包

⑵ 离散数学r的自反闭包，传递闭包和对称闭包该怎么算

自反闭包，是在原关系基础上，加上所有自反关系。
类似地，传递闭包，是在原关系基础上，补充符合传递性要求的关系。
对称闭包，是在原关系基础上，补充符合对称性要求的关系。

⑶ 闭包的离散数学中

“关系”的闭包（Closure)
离散数学中，一个关系R的闭包，是指加上最小数目的有序偶而形成的具有自反性，对称性或传递性的新的有序偶集，此集就是关系R的闭包。
设R是集合A上的二元关系，R的自反（对称、传递）闭包是满足以下条件的关系R'：
（i）R'是自反的（对称的、传递的）；
（ii）R'⊇R；
（iii）对于A上的任何自反（对称、传递）关系R，若R⊇R，则有R⊇R'。
R的自反、对称、传递闭包分别记为r(R）、s(R) 和t(R）。
性质1
集合A上的二元关系R的闭包运算可以复合，例如：
ts(R)=t(s(R))
表示R的对称闭包的传递闭包，通常简称为R的对称传递闭包。而tsr(R)则表示R的自反对称传递闭包。
性质2
设R是集合A上的二元关系，则有
（a）如果R是自反的，那么s(R）和t(R）也是自反的；
（b）如果R是对称的，那么r(R）和t(R）也是对称的；
（c）如果R是传递的，那么r(R）也是传递的。
性质3
设R是集合A上的二元关系，则有
（a）rs(R)=sr(R）；
（b）rt(R)=tr(R）；
（c）ts(R)⊇ st(R）。

⑷ 传递闭包是什么意思

设R是X上的二元关系，如果另一个关系R1满足：R1是传递的，R是R1的子集，对于任何可传递关系R11如果有R是R11的子集，就有R1是R11的子集。则称R1是R的传递闭包。我的理解就是对于一个关系的一个最小的传递关系。
一个数学概念，在某些领域有应用，我以前是在离散数学里面学的，后来在计算理论里面又遇到了。

⑸ 等价关系的传递闭包是什么

R={,,,,,,,};
因为R是传递的,所以t(R)=R.
我是正在学离散数学的学生,

⑹ 关系的传递(离散数学）

传递关系判断离散数学中有定理可以判断，通过矩阵变换等。
按定理算比较麻烦，可以如下计算,其实是计算传递闭包与原关系是否一样,一样则是传递关系,否则不是传递关系.
就是关系中一个元素的第二个分量若与另外一个元素的第一个分量相同,则把前者的第一分量与后者的第二个分量组成元素加入关系中.
直到所有这样的情形找出,计算完毕.
例如: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计算结果不变,所以是传递的.

⑺ 离散数学传递闭包证明

因为∅∪∅=∅
所以∀n∅ⁿ=∅
t(∅)=∪∅ⁿ=∅

t(R)=∪Rⁿ
(t(R))²=∪R²ⁿ ⊆ ∪Rⁿ
⋮
(t(R))ⁿ=∪Rⁿⁿ ⊆ ∪Rⁿ
从而t(R)∪(t(R))²∪(t(R))³⋯
=∪Rⁿ
即t(t(R))=∪Rⁿ = t(R)

⑻ 离散数学当中的"闭包"有什么实际应用，能否举例

关系闭包在数学中,在日常生活中均有广泛的应用,比如在数学中,小于()关系均没有自反性,但它们的的自反闭包是小于等于(≤)或大于等于((≥),却有自反性,在数学中经常要用到小于关系表示量之间的关系,但是有时感到用小于关系不方便,而用小于等于关系,实际上是将量之间的关系进行扩大,不自觉地用了小于的自反闭包,日常生活中我们按同龄或同班或同乡关系将人分组,一般来说同龄,同班,同乡关系指两个不同的人之间的一种关系,这种关系就不具有自反性,如果我们约定了自已与自已同龄,同班,同乡,此时它们就有了自反性,如果仅有一个人和其他人年龄均不同,此时他自已就可构成一组.
小于关系是不对称,它的逆关系大于关系也是不对称,但将两者关系并起来(将关系看成集合),得不等关系却是的对称的,不等关系是小于或大于关系的对称闭包,夫对妻的关系是不对称的,妻对夫的关系也是不对称的,但对称闭包婚姻关系却是对称的(考虑到男女平等,即对称性).大于1的关系是不传递的,大于2的关系也是不传递的,…将大于1,大于2,大于3,…全部并起来得到大于关系却是传递的,大于关系是大于1的关系的传递闭包,父子关系是不传递的,但它的传递闭包是长辈对后辈关系却是传递的.