离散数学求t(R)A=｛a,b,c,d｝;R={,,,};求-查字典问答网

来自蒋立新的问题

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

　　离散数学求t(R)

　　A=｛a,b,c,d｝;R={,,,};求t(R)

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

1回答

2020-01-1423:12

我要回答

提示：回答问题需要登录哦！

提交

白振刚

　　若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的立方.