离散数学中，不画矩阵怎么快速的计算出关系的幂。例如集合1,2,3,4中有关系R<1,2><2,1><3,2><2,4>

Question

我看书里头没有步骤，直接就写出来了

Answer 1

关系的幂就是关系的迭代，
反复使用关系中的规则，注意去重复，也不要有遗漏，即可得到幂。
例如2次幂：
<1,2>,<2,1> -> <1,1>
<1,2>,<2,4> -> <1,4>
<2,1>,<1,2> -> <2,2>
<3,2>,<2,1> -> <3,1>
<3,2>,<2,4> -> <3,4>
幂是
{<1,1>,<1,4>,<2,2>,<3,1>,<3,4>}追问

错了貌似