数学定义
设 R 是集合 A 上的一个二元关系,若R满足:
自反性:∀ a ∈A, => (a, a) ∈ R
对称性:(a, b) ∈R∧ a ≠ b => (b, a)∈R
传递性:(a, b)∈R,(b, c)∈R =>(a, c)∈R
则称R是定义在A上的一个等价关系。设R是一个等价关系,若(a, b) ∈ R,则称a等价于b,记作 a ~ b
程序实现
#include<stdio.h>
#define N 6
/*是否自反*/
int fu1(int a[][N],int n){
for(int i=0;i<n;i++){
if(a[i][i]!=1)
return 0;
}
return 1;
}
/*是否对称*/
int fu2(int a[][N],int n){
for(int i=0;i