上传者: 54024476
|
上传时间: 2022-01-06 20:02:27
|
文件大小: 46KB
|
文件类型: ZIP
【实验目的】掌握二元关系在计算机上的表示方法,并掌握如果判定关系的性质。
【实验内容】 编程判断一个二元关系是否为等价关系,如果是,求其商集。
等价关系:集合A上的二元关系R同时具有自反性、对称性和传递性,则称R是A上的等价关系。
【实验原理和方法】
(1)A上的二元关系用一个n×n关系矩阵R= 表示,定义一个n×n数组r[n][n]表示n×n矩阵关系。
(2)若R对角线上的元素都是1,则R具有自反性。
(3)若R是对称矩阵,则R具有对称性。对称矩阵的判断方法是:
。
(4)关系的传递性判断方法:对任意i,j,k,若 。
(5)求商集的方法:商集是由等价类组成的集合。已知R是等价关系,下面的算法是把等价类分行打印出来。