Question

离散数学 设集合A={a,b,c,d}上的关系R={<a,b>,<b,c>,<c,d>,<c,a>},求R•R-1

如题，求R•R-1

（离散数学真心不会，求大神解答，感激不尽）

Answer 1

应该是合成运算，然后去掉自反关系。
<a,b>只与<b,c>合成，得<a,c>；
<b,c>分别与<c,d>,<c,a>合成，得<b,d>,<b,a>；
<c,d>没有可以合成的关系，
<c,a>与<a,b>合成，得<c,a>；
所得所有关系中没有自反关系，最终结果是{<a,c>,<b,d>,<b,a>,<c,a>}。