离散数学的一个问题计算题A=｛1，2，3，4｝，R=｛，，，｝，R是A上的二元关系。（1）画出R的关系图：（2）求R的自反、对称、传递闭包；

Question

离散数学的一个问题
计算题
A=｛1，2，3，4｝，R=｛<1，2>，<2，2>，<2，3>，<3，4>｝，R是A上的二元关系。
（1）画出R的关系图： （2）求R的自反、对称、传递闭包；

Answer 1

（1）关系图

（2）

自反闭包

{<1,1>,<1,2>,<2,2>,<2,3>,<3,3>,<3,4>,<4,4>}

对称闭包

{<1,2>,<2,2>,<2,3>,<3,4>,<2,1>,<3,2>,<4,3>}

传递闭包

{<1,2>,<2,2>,<2,3>,<3,4>,<1,3>,<1,4>,<2,4>}