集合的自反关系和对称关系

集合的自反关系和对称关系

一:集合的自反关系

1:原理:

从给定的关系矩阵来断判关系R是否为自反是很容易的。若M(R的关系矩阵)的主对角线元素均为1,则R是自反关系;若M(R的关系矩阵)的主对角线元素均为0,则R是反自反关系;若M(R的关系矩阵)的主对角线元素既有1又有0,则R既不是自反关系也不是反自反关系。

2:代码实现

c 复制代码
#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:原理:

若M(R的关系矩阵)为对称矩阵,则R是对称关系;若M为反对称矩阵,则R是反对称关系。

2:代码实现

c 复制代码
//判断对称关系
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;
}

三:总结

c 复制代码
#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;
}
相关推荐
2301_8076114926 分钟前
77. 组合
c++·算法·leetcode·深度优先·回溯
YuforiaCode1 小时前
第十三届蓝桥杯 2022 C/C++组 修剪灌木
c语言·c++·蓝桥杯
SsummerC2 小时前
【leetcode100】零钱兑换Ⅱ
数据结构·python·算法·leetcode·动态规划
好易学·数据结构3 小时前
可视化图解算法:二叉树的最大深度(高度)
数据结构·算法·二叉树·最大高度·最大深度·二叉树高度·二叉树深度
程序员-King.3 小时前
day47—双指针-平方数之和(LeetCode-633)
算法·leetcode
阳洞洞3 小时前
leetcode 1035. Uncrossed Lines
算法·leetcode·动态规划·子序列问题
小鹿鹿啊3 小时前
C语言编程--15.四数之和
c语言·数据结构·算法
rigidwill6663 小时前
LeetCode hot 100—最长有效括号
数据结构·c++·算法·leetcode·职场和发展
T.Ree.4 小时前
【数据结构】_树和二叉树
c语言·开发语言·数据结构
夜夜敲码4 小时前
C语言教程(十五):C 语言函数指针与回调函数详解
c语言·开发语言