math - 行列表現

Question

R が有限集合 A 上の関係である場合、R を表す行列から、関係 R の逆行列である R ^-1の行列をどのように見つけることができますか?

Answer 1

R の転置が必要だと思います。逆とは、S が R の逆である場合、aRb iff bSa のことを意味していると思います。そして、マトリックスとは、aRb がいつ保持されるかを示すために、1 と 0 を持つものを意味していると思います。