实验二 二元关系及其性质

Question

实验四二元关系及其性质【实验目的】掌握二元关系在计算机上的表示方法，并掌握如果判定关系的性质。【实验内容】编程判断一个二元关系是否为等价关系，如果是，求其商集。等价关系：集合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是等价关系，下面的算法是