离散数学，有一个关系R={<a,b>,<a,c>,<b,d>},怎么求R^2呀·求求解详细过程。
答案:1 悬赏:0 手机版
解决时间 2021-04-05 12:20
- 提问者网友：夢醒日落
- 2021-04-05 04:22
离散数学，有一个关系R={<a,b>,<a,c>,<b,d>},怎么求R^2呀·求求解详细过程。
最佳答案
- 五星知识达人网友：孤独的牧羊人
- 2021-04-05 05:23
其实就是个映射的问题，可以使用矩阵乘法来计算，先化为矩阵形式
a b c d
a 0 1 1 0
b 0 0 0 1
c 0 0 0 0
d 0 0 0 0
然后平方得到
a b c d
a 0 0 0 1
b 0 0 0 0
c 0 0 0 0
d 0 0 0 0
结果就是{}，以此类推R^或者其他复杂关系
如果像这道比较简单的题，使用简单算法直接映射就可以得出结果，从a映射到b再映射到d，其他的都没有映射关系，断掉了，所以结果就是{}
a b c d
a 0 1 1 0
b 0 0 0 1
c 0 0 0 0
d 0 0 0 0
然后平方得到
a b c d
a 0 0 0 1
b 0 0 0 0
c 0 0 0 0
d 0 0 0 0
结果就是{}，以此类推R^或者其他复杂关系
如果像这道比较简单的题，使用简单算法直接映射就可以得出结果，从a映射到b再映射到d，其他的都没有映射关系，断掉了，所以结果就是{}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯