Question

如何计算R²=

Answer 1

要计算关系R的平方，需要先计算R和自己的复合，即R∘R。复合运算可以理解为将R中的元素作为第一个关系的输入，然后将输出作为第二个关系的输入，最后输出新的元素对。
对于给定的关系R={<a,b>,<b,c>}，我们可以计算出R∘R的结果如下：
R∘R={<a,c>,<b,b>,<b,c>}
因此，关系R的平方是R²={<a,c>,<b,b>,<b,c>}。其中，<a,c>表示a和c之间有一条长度为2的路径，<b,b>表示b和自己之间有一条长度为2的路径，<b,c>表示b和c之间有一条长度为2的路径。