Question

设A=｛1，2，3｝，给定A上二元关系R=｛<1，1>，<1，2>，<2，3>｝，求r（R），s（

设A=｛1，2，3｝，给定A上二元关系R=｛<1，1>，<1，2>，<2，3>｝，求r（R），s（R），t（R）.

Answer 1

关系R

={<1,1>,<1,2>,<2,3>}
关系矩阵=

1    1    0    

0    0    1    

0    0    0    

关系类型

逆关系 R⁻¹

自反闭包 r(R)={<1,1>,<1,2>,<2,2>,<2,3>,<3,3>}

1    1    0    

0    1    1    

0    0    1    

对称闭包 s(R)={<1,1>,<1,2>,<2,1>,<2,3>,<3,2>}

1    1    0    

1    0    1    

0    1    0    

传递闭包 t(R)={<1,1>,<1,2>,<1,3>,<2,3>}

1    1    1    

0    0    1    

0    0    0    

追问

可以再问您几道离散数学的问题吗