1、 已知RA×A,且A={1,2,3,4,5},R关系矩阵MR以下,求R自反、对称和传递闭包矩阵Mr(R)、Ms(R) 、 Mt(R)。 要求用矩阵计算法和 Warshall两种算法求Mt(R)2、设A={1,2,3,6,9},在A×A上定义关系R:假如a+d=b+c, 则<a, b>R<c, d>。证实:(1)R是等价关系。 (2)求[<3,6>]R
3、设A={a,b,c},求A上全部等价关系。4、已知R是A上自反关系, (1) 证实RR-1是A上自反关系; (2) 证实RR-1是A上对称关系; (3) RR-1是否为A上传递关系?假如是,给出证实;假如不是,给出反例。5、集合A={1,2,3,4,5}上划分为S={{1,2},{3,4,5}} 写出由S导出A上等价关系ρ; 画出ρ关系图,求Mρ。
附件列表