作业帮 > 综合 > 作业

离散数学的一个问题计算题A={1,2,3,4},R={,,,},R是A上的二元关系。(1)画出R的关系图: (2)求R的

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/25 06:10:42
离散数学的一个问题
计算题
A={1,2,3,4},R={<1,2>,<2,2>,<2,3>,<3,4>},R是A上的二元关系。
(1)画出R的关系图: (2)求R的自反、对称、传递闭包;
(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>}