离散数学自反与反自反

设R是A上的关系

自反
定义：若∀x(x∈A→<x,x>∈R)，则称R在A上是自反的
取A中任意一个元素x，在R中都满足（x，x），即称R是自反的
反自反
定义：若∀x(x∈A→<x,x>∉R)，则称R在A上是反自反的
取A中任意一个元素x，在R中都不满足（x，x），即称R是反自反的

在矩阵内的表示

自反
主对角线上的元素都是1
反自反
主对角线上的元素都是0

在关系图中

自反
每一个顶点都有环
反自反
每一个顶点都没有环

离散数学自反与反自反相关推荐

C语言判断关系中的自反还是反自反
输入格式: 第一行为一个数字,表示集合A中的元素个数(小于8,且从1开始递增.如为3,则A={1,2,3}); 第二行为一个数字,表示输入的A上的关系个数,一个关系一行: 第三行开始分别为需要判断的关 ...
判断集合关系（自反，反自反，对称，反对称，传递）
具体代码如下 1 #include<iostream> 2 using namespace std; 3 4 void Input(int a[25][2],int s) 5 { 6 in ...
离散数学程序实践——判断是否(反)自反，（反）对称，可传递——c
/*2.1写一个程序,测试关系是否是自反和对称的*/ //怎么让一个不确定长宽的二维数组做函数的参数???????#include<stdio.h> #define N 5 int a[N ...
离散数学实验一——关系
离散数学实验一--关系一.预习内容: 1.自反性:从给定的关系矩阵来断判关系R是否为自反是很容易的.若M(R的关系矩阵)的主对角线元素均为1,则R是自反关系:若M(R的关系矩阵)的主对角线元素均为0 ...
2022考研数学-离散数学教程
文章链接 https://gitee.com/fakerlove/discrete-mathematics 文章目录离散数学教程 1. 命题逻辑 1.1 命题符号化 1.1.1 概念 1.1.2 形 ...
【离散数学】期末不挂科复习笔记
[离散数学]期末不挂科复习笔记和蜂考学的,重要的应该是逻辑和函数这两大板块,图和树就与数据结构挂钩了(大部分都是之前学过的),重点看看各种逻辑的等值演算还有推理! 第一章(命题逻辑的基本概念) 1. ...
二元关系——离散数学part 1
二元关系基本概念关系是一个集合,有序对是其元素.在有序对中,序是重要的,不可随意安排,我们讨论的有序对仅由两个元素组成,所以称为二元关系有序对<a,b>中的a称为有序对的第一元,b称 ...
离散数学5：二元关系
文章目录有序对笛卡尔积二元关系关系的运算一些等式关系的表示关系矩阵关系图关系的性质性质的证明关系的闭包闭包的构造闭包的性质等价关系与偏序关系划分等价关系偏序关系有序 ...
离散数学复习————二元关系
先吐槽一下我的民科老师吧,要不是你,我tm也不用自学一遍离散.脏话. 要想学好算法,先学离散,我的学校课程安排也不合理,一般都是先ds再离散的,我学校偏偏反着来,呵呵 ---------------- ...
【集合论】关系性质 ( 常见的关系的性质 | 关系性质示例 | 关系运算性质 )
文章目录一.常见的关系的性质二.关系的性质示例三.关系运算性质一.常见的关系的性质在自然数集 N={0,1,2,⋯}N=\{ 0, 1,2, \cdots \}N={0,1,2,⋯} 上 ...

离散数学自反与反自反

设R是A上的关系

在矩阵内的表示

在关系图中

离散数学自反与反自反相关推荐

最新文章

热门文章