实验二 二元关系及其性质

实验四二元关系及其性质【实验目的】掌握二元关系在计算机上的表示方法,并掌握如果判定关系的性质。【实验内容】编程判断一个二元关系是否为等价关系,如果是,求其商集。等价关系:集合A上的二元关系R同时具有自反性、对称性和传递性,则称R是A上的等价关系。【实验原理和方法】(1)A上的二元关系用一个n×n关系矩阵R=nnijr)(表示,定义一个n×n数组r[n][n]表示n×n矩阵关系。(2)若R对角线上的元素都是1,则R具有自反性。(3)若R是对称矩阵,则R具有对称性。对称矩阵的判断方法是:RrRrjiij有,。(4)关系的传递性判断方法:对任意i,j,k,若111ikjkijrrr有且。(5)求商集的方法:商集是由等价类组成的集合。已知R是等价关系,下面的算法是