深圳做棋牌网站建设有哪些公司,上虞网站建设文广网络,专门做推荐的网站,广告设计图片简单集合的自反关系和对称关系 一#xff1a;集合的自反关系1#xff1a;原理#xff1a;2#xff1a;代码实现 二#xff1a;对称关系1#xff1a;原理#xff1a;2#xff1a;代码实现 三#xff1a;总结 一#xff1a;集合的自反关系
1#xff1a;原理#xff1a; … 集合的自反关系和对称关系 一集合的自反关系1原理2代码实现 二对称关系1原理2代码实现 三总结 一集合的自反关系
1原理
从给定的关系矩阵来断判关系R是否为自反是很容易的。若MR的关系矩阵的主对角线元素均为1则R是自反关系若MR的关系矩阵的主对角线元素均为0则R是反自反关系若MR的关系矩阵的主对角线元素既有1又有0则R既不是自反关系也不是反自反关系。
2代码实现
#include stdio.h
//判断自反关系
int fun1(int R[][4]) {for (int i 0; i 4; i) {if (R[i][i] ! 1) {return 0;}}return 1;
}
//判断反自反关系
int fun2(int R[][4]) {for (int i 0; i 4; i) {if (R[i][i] ! 0) {return 0;}}return 1;}#include stdio.h
//判断自反关系
int fun1(int R[][4]) {for (int i 0; i 4; i) {if (R[i][i] ! 1) {return 0;}}return 1;
}
//判断反自反关系
int fun2(int R[][4]) {for (int i 0; i 4; i) {if (R[i][i] ! 0) {return 0;}}return 1;
二对称关系
1原理
若MR的关系矩阵为对称矩阵则R是对称关系若M为反对称矩阵则R是反对称关系。
2代码实现
//判断对称关系
int fun3(int R[][4]) {for (int i 0; i 4; i) {for (int j 0; j 4; j) {if (R[i][j] ! R[j][i]) {return 0;}}}return 1;
}
//判断反对称关系
int fun4(int R[][4]) {for (int i 0; i 4; i) {for (int j 0; j 4; j) {if (R[i][j] 1 R[j][i] 1 i ! j) {return 0;}}}return 1;
}
int main() {int R[4][4] { 0 };printf(请输入关系矩阵\n);for (int i 0; i 4; i) {for (int j 0; j 4; j) {scanf(%d, R[i][j]);}}if ((fun1(R) fun2(R))0) {printf(R既不是自反关系也不是反自反关系\n);}if (fun3(R)) {printf(R具有对称关系\n);}if (fun4(R)) {printf(R具有反对称关系\n);}if (fun3(R) fun4(R) 2) {printf(R既具有对称关系又具有反对称关系\n);}if (fun3(R) fun4(R) 0) {printf(R既不具有对称关系又不具有反对称关系\n);}return 0;
}三总结
#include stdio.h
//判断自反关系
int fun1(int R[][4]) {for (int i 0; i 4; i) {if (R[i][i] ! 1) {return 0;}}return 1;
}
//判断反自反关系
int fun2(int R[][4]) {for (int i 0; i 4; i) {if (R[i][i] ! 0) {return 0;}}return 1;
}
//判断对称关系
int fun3(int R[][4]) {for (int i 0; i 4; i) {for (int j 0; j 4; j) {if (R[i][j] ! R[j][i]) {return 0;}}}return 1;
}
//判断反对称关系
int fun4(int R[][4]) {for (int i 0; i 4; i) {for (int j 0; j 4; j) {if (R[i][j] 1 R[j][i] 1 i ! j) {return 0;}}}return 1;
}
int main() {int R[4][4] { 0 };printf(请输入关系矩阵\n);for (int i 0; i 4; i) {for (int j 0; j 4; j) {scanf(%d, R[i][j]);}}if (fun1(R)) {printf(R是自反关系\n);}if (fun2(R)) {printf(R是反自反关系\n);}if ((fun1(R) fun2(R))0) {printf(R既不是自反关系也不是反自反关系\n);}if (fun3(R)) {printf(R具有对称关系\n);}if (fun4(R)) {printf(R具有反对称关系\n);}if (fun3(R) fun4(R) 2) {printf(R既具有对称关系又具有反对称关系\n);}if (fun3(R) fun4(R) 0) {printf(R既不具有对称关系又不具有反对称关系\n);}return 0;
}
