首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 406 毫秒
1.
二元关系的性质是离散数学教学中的重点难点内容之一。结合教学经验,本文总结了判别二元关系性质的4种方法。本文特别介绍了运用关系矩阵判定二元关系是否具有传递性的方法。  相似文献   

2.
本文介绍了二元关系的几种定义,二元关系的性质,特征,关系矩阵,关系图,矩阵与图的紧密关系,使得到了求关系,关系矩阵和关系图的方法。  相似文献   

3.
指出了两给定集合之间所有二元关系集合在通常集合的并和交运算下构成一个布尔代数 .给出了有限集合上二元关系的关系矩阵行列式和秩的定义 ,讨论了它们的一些性质 .并给出了关系矩阵加法和乘法的定义 ,证明了有限集合上所有二元关系的关系矩阵集合在上述加法和乘法下构成一个半环 .  相似文献   

4.
描述了二元关系基本概念,归纳其基本性质,然后就二元关系的序关系在会员系统中进行了应用,建立了会员系统数学模型,设计会员系统中优质客户的挖掘算法并加以了实现.  相似文献   

5.
本文针对“离散数学”课程中二元关系性质进行了较深入的讨论,对二元关系的五个性质进行了比较形象、直观的分析,烈日中深了对这五个性质的理解。最后还给出了程序设计的框图,使读者能用计算机进行二元关系性质的讨论。  相似文献   

6.
指出了两给定集合之间所有二元关系集合在通常集合的并和交运算下的成一个布尔代数。给出了有限集合上二元关系的关系矩阵行列式和秩的定义,讨论了它们的一些性质,并给出了关系矩阵加法和乘法的定义,证明了有限集合上所有二元关系的关系矩阵集合在上述加法和乘法下构成一个半环。  相似文献   

7.
本文主要论述了二元关系对运算的一些守恒性质。  相似文献   

8.
通过比较对称关系和逆关系 ,完善了一个集合A上的二元关系是对称关系的充要条件  相似文献   

9.
偏序关系是二元关系中较为重要的一种.本文讨论了在非空集合M上定义的二元函数,二元关系,并证明二元关系为偏序关系,以及偏序集是交半格或并半格.  相似文献   

10.
本文给出了有限集上的二元关系幂的Rn几个性质以及的Rn几何意义.  相似文献   

11.
设胄是集合A上的二元关系,要判定R在爿上是否是等价关系,一般来讲,只能从定义出发,当R包含的序偶较多时,从定义出发又比较难于判定。为此,从关系矩阵出发,给出一种判定方法,并讨论等价关系的矩阵性质。  相似文献   

12.
本文主要论述了二元关系R的自反,对称,传递,相容,半序与等价关系的闭包运算的有关性质,同时给出了R的相容闭包,半序闭包和等价闭包。  相似文献   

13.
关系的应用非常广泛.在数学领域对关系的研究主要集中在关系的性质上,很少有人研究关系的存储结构和算法.本文主要论述了二元关系的邻接矩阵存储结构和在此结构之上的关系的创建和合成运算.并利用C语言实现了该算法.最后分析了算法的复杂性.  相似文献   

14.
论述了二元关系R的自反、对称、传递、相容、半序与等价关系的闭包运算的有关性质 ,同时给出R的相容闭包、半序闭包与等价闭包 .  相似文献   

15.
本文主要研究二元关系δ及其子集δ_i的序关系,给出了在复合运算下δ~(2)与δ和δ_i存在序关系的充要条件。同时讨论了δ~(K)与δ,δ~(K)_i与δ_i的序关系。  相似文献   

16.
提出了二元关系的一种新的运算,称之为内核运算。其思想是通过删除给定集合X上的二元关系R的若干序偶,使之满足某些特殊性质。严格定义了反自反内核、对称内核、反对称内核、传递内核,给出了相应的构造方法,同时进行了严格论证。讨论了内核运算的一些性质以及与闭包运算的关系。  相似文献   

17.
二元关系是离散数学中非常重要的概念.它研究的是一个集合内部或两个不同集合元素之间关系.许多实际问题都可以使用二元关系来建模,例如计算机中的多机调度,资源共享协议,工作流系统的网模型等问题:现实问题如匹配问题,图的着色问题,安排座位等.  相似文献   

18.
二元关系传递性的判定   总被引:1,自引:0,他引:1  
通过对二元关系传递性判定定理的证明及传递性定义的深入分析,本文给出两种用于二元关系传递性判定的快捷、准确的方法.  相似文献   

19.
本文在二元关系核运算构造的基础上,给出其代数性质,并给予证明。使二元关系核运算更加完整。  相似文献   

20.
二元关系的传递闭包根据定义有时不好计算,文中提出一种通过设置二元关系中序偶的复合位置,对被删减的二元关系按照序偶的复合位置,进行增量式复合来计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号