关系的性质(自反,反自反,对称,反对称,传递)

2023-10-08 20:36

本文主要是介绍关系的性质(自反,反自反,对称,反对称,传递),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

自反

若∀a∈A,必有<a,a>∈R,则称R是自反的,(关系矩阵对角线都为1)。

 例:A={1,2,3},R={<1,1,>,<2,2>,<3,3>

反自反

若∀a∈A,必有<a,a>R,则称R是反自反的 

例:A={1,2,3},R={<1,2,>,<1,3>,<2,1,>,<2,3>,<3,1>,<3,2>} 

对称

若<a,b>∈R,必有<b,a>∈R,则称R是对称的,(关系矩阵rij=rji,即为对称矩阵)

例: A={1,2,3},R={<1,2>,<2,1>,<1,1>,<2,2>} R={<1,3>,<3,1,>,<2,3>,<3,2>}

 

反对称

若<a,b>∈R,必有<b,a>∈R,则称R是反对称的(关系矩阵rij和rji不能同时为1,即关于对角线对称的元素不能同时为1)

 例: A={1,2,3},R={<1,2>,<1,3>} R={<1,2>,<2,3>,<3,1>}

传递

若<a,b>∈R、<b,c>∈R,必有<a,c>∈R,则称R是传递的

例: A={1,2,3},R={<1,2>,<2,3>,<1,3>} 

试题 

给定A:{1,2,3,4},考虑A上的关系R,若R={<1,3>,<1,4>,<2,3>,<2,4>,<3,4>,<4,4>},则R是( )

A:自反的

B:对称的

C:传递的

D:反自反的

【答案】C

设集合A={a,b,c,d},现有A上的二元关系R={<a,b>,<b,c>,<c,b>,<b,a>},则A是( )

A:自反的

B:对称的

C:反对称的

D:传递的 

【答案】B

下列关于整数集合上的整除关系描述不正确的是( )

A:自反的

B:对称的

C:反对称的

D:传递的 

【答案】B,自反的、反对称的(2能整除4,4不能整除2)、传递的(2能整除4,4能整除8,2一定能整除8)

设R={<1,3>,<1,4>,<2,3>,<3,1>,<3,4>,<4,2>}是A={1,2,3,4}上的关系,说明R是否具有自反、反自反、对称、反对称性质。 

【答案】<1,1>,<2,2,>,<3,3>,<4,4>都∉R,所以R是反自反的,不是自反的

<1,4>∈R,<4,1>∉R,所以R不是对称的

<1,3>∈R,<3,1>∈R,所以R不是反对称的

这篇关于关系的性质(自反,反自反,对称,反对称,传递)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/167833

相关文章

Java向kettle8.0传递参数的方式总结

《Java向kettle8.0传递参数的方式总结》介绍了如何在Kettle中传递参数到转换和作业中,包括设置全局properties、使用TransMeta和JobMeta的parameterValu... 目录1.传递参数到转换中2.传递参数到作业中总结1.传递参数到转换中1.1. 通过设置Trans的

如何在页面调用utility bar并传递参数至lwc组件

1.在app的utility item中添加lwc组件: 2.调用utility bar api的方式有两种: 方法一,通过lwc调用: import {LightningElement,api ,wire } from 'lwc';import { publish, MessageContext } from 'lightning/messageService';import Ca

POJ1269 判断2条直线的位置关系

题目大意:给两个点能够确定一条直线,题目给出两条直线(由4个点确定),要求判断出这两条直线的关系:平行,同线,相交。如果相交还要求出交点坐标。 解题思路: 先判断两条直线p1p2, q1q2是否共线, 如果不是,再判断 直线 是否平行, 如果还不是, 则两直线相交。  判断共线:  p1p2q1 共线 且 p1p2q2 共线 ,共线用叉乘为 0  来判断,  判断 平行:  p1p

pip-tools:打造可重复、可控的 Python 开发环境,解决依赖关系,让代码更稳定

在 Python 开发中,管理依赖关系是一项繁琐且容易出错的任务。手动更新依赖版本、处理冲突、确保一致性等等,都可能让开发者感到头疼。而 pip-tools 为开发者提供了一套稳定可靠的解决方案。 什么是 pip-tools? pip-tools 是一组命令行工具,旨在简化 Python 依赖关系的管理,确保项目环境的稳定性和可重复性。它主要包含两个核心工具:pip-compile 和 pip

JAVA基础:值传递和址传递

1 值传递和址传递 值传递 方法调用时,传递的实参是一个基本类型的数据 形参改变,实参不变 public static void doSum(int num1,int num2){}main(){doSum(10,20);int i = 10 ;int j = 20 ;doSum(i,j) ;}   public static void t1(int num){num = 20

六、Maven依赖管理、依赖传递和依赖冲突

1.Maven依赖管理 Maven 依赖管理是 Maven 软件中最重要的功能之一。Maven 的依赖管理能够帮助开发人员自动解决软件包依赖问题,使得开发人员能够轻松地将其他开发人员开发的模块或第三方框架集成到自己的应用程序或模块中,避免出现版本冲突和依赖缺失等问题。 我们通过定义 POM 文件,Maven 能够自动解析项目的依赖关系,并通过 Maven 仓库自动下载和管理依赖,从而避免了手动

读软件设计的要素04概念的关系

1. 概念的关系 1.1. 概念是独立的,彼此间无须相互依赖 1.1.1. 一个概念是应该独立地被理解、设计和实现的 1.1.2. 独立性是概念的简单性和可重用性的关键 1.2. 软件存在依赖性 1.2.1. 不是说一个概念需要依赖另一个概念才能正确运行 1.2.2. 只有当一个概念存在时,包含另一个概念才有意义 1.3. 概念依赖关系图简要概括了软件的概念和概念存在的理

数据依赖基础入门:函数依赖与数据库设计的关系

在数据库设计中,数据依赖 是一个重要的概念,它直接影响到数据库的结构和性能。函数依赖 作为数据依赖的一种,是规范化理论的基础,对数据库设计起着至关重要的作用。如果你是一名数据库设计的初学者,这篇文章将帮助你理解函数依赖及其在数据库设计中的应用。 什么是数据依赖? 数据依赖 是指同一关系中属性间的相互依赖和制约关系,它是数据库设计中语义的体现。在现实世界中,数据之间往往存在某种依赖关系,而这

c++ 和C语言的兼容性关系

C++ 和 C 语言有很高的兼容性,但也存在一些差异和限制。下面是它们的兼容性关系的详细介绍: 兼容性 C++ 是 C 的超集: C++ 语言设计为兼容 C 语言的语法和功能,大部分 C 代码可以在 C++ 编译器中编译运行。 标准库兼容性: C++ 标准库包含了 C 标准库的内容,如 stdio.h、stdlib.h、string.h 等头文件,但 C++ 的标准库也提供了额外的功能,如

七、Maven继承和聚合关系、及Maven的仓库及查找顺序

1.继承   2.聚合   3.Maven的仓库及查找顺序