离散数学求t(R)A=｛a,b,c,d｝;R={,,,};求t(R)r的平方是怎么求出来的尽量告诉下A=｛a,b,c,d｝;R={,,,};求t(R)上面题目出错了

Question

离散数学求t(R)
A=｛a,b,c,d｝; R={,,,}; 求t(R)
r的平方是怎么求出来的尽量告诉下 A=｛a,b,c,d｝; R={,,,}; 求t(R) 上面题目出错了

Answer 1

若R中有与,则在R的平方中,所以检查每一个有序对,得：
与在R中,推出在R的平方中.
与在R中,推出在R的平方中.
与在R中,推出在R的平方中.
与在R中,推出在R的平方中.
R的平方是{,,,}.
－－－－－－
求t(R)用关系图会简单些.把每一个有序对理解为有向边：a→b,b→a,b→c,c→d.检查每一个顶点abcd,如果从顶点x出发经过若干条边到达y,则在t(R)中.则a→b,a→a,a→c,a→d分别经过1,2,2,3条边.b→a,b→b,b→c,b→d分别经过1,2,1,2条边.c→d经过1条边.所以t(R)={,,,,,,,,}.
求R的平方、立方等也可以用关系图,所有用到2条边的有序对的集合就是R的平方,用到3条边的有序对的集合就是R的立方.