等价关系的判定及相关算法

Judging of Equal Value Relations and Correlation Algorithm

等价关系是离散数学的一个重点问题,而等价关系的判定是一个难点。对于某个关系来说,判定它是否等价的过程比较繁琐。文中给出了判断等价关系的一个充要条件及用关系矩阵判断的方法,并在计算机上实现了具体算法。

The equal difficult point. Regarding equal relations necessary has realized the concrete relation is a key question in discrete mathematics, but judging of equal value is a some relations, determines equal or not process is tedious. In this paper, judgment and sufficient condition and with the relational matrix judgment method is given, and algorithm on the computer.