首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
利用关系矩阵判断二元关系的传递性   总被引:3,自引:0,他引:3  
目的判断一个二元关系是否具有传递性,从定义与关系图的方法比较繁琐,利用关系矩阵判断其传递性,能避免繁琐的过程。方法利用关系矩阵中元素的特点与关系。结果找零元素法;矩阵的逻辑加运算法;十字画法。结论对于给定一个集合元素的个数较多时,能方便地判断其是否具有传递性。  相似文献   

2.
有限集上二元关系传递性的矩阵判别法   总被引:1,自引:0,他引:1  
通过对二元关系的关系矩阵元素特征的观察和对Warshall算法的深入研究,得出了3种判断有限集上的二元关系是否具备传递性的矩阵判别法:逻辑相加判别法、逻辑乘方比较判别法、打圈画叉判别法.  相似文献   

3.
本文给出了关系运算法、关系图法、关系矩阵法、关系复合矩阵法判定二元关系的传递性和反传递性,分析了传递性和反传递性之间的联系,并建立了判定传递性和反传递性的算法,最后利用C语言编程实现.  相似文献   

4.
直接根据文献[1-3]中的离散数学教材中的二元关系传递性定义,有时很难判定。通过研究突破了二元关系传递性定义的局限性,通过引入衡平矩阵的概念,给出一个二元关系具有传递性的充要条件是它的关系矩阵为衡平矩阵,并给出了利用衡平矩阵判定二元关系具有传递性的几种方法,使对传递性的判别直观、形象、方便、快捷。  相似文献   

5.
关系传递性的特征比较复杂,本文给出的两种方法,分别可以从关系图和关系矩阵中判断关系的传递性,特别是用面向对象的方法判断关系的传递性,不仅简单、直观、实用而且准确。  相似文献   

6.
二元关系中传递性的若干研究   总被引:1,自引:0,他引:1  
二元关系的传递性有时不好判断,通过对二元关系传递性定义的深入分析,给出了传递性判断的等价定义及定理,利用该等价定义及定理可以较快地实现二元关系传递性的判定。  相似文献   

7.
通过对二元关系传递性定义的深入分析,突破其原始定义的局限性,给出其等价的定义形式,又由二元关系与矩阵的联系,给出矩形判别法,从而可以方便、快捷地实现二元关系传递性的判定。  相似文献   

8.
Warshall算法在判别传递性与求传递闭包中的应用   总被引:1,自引:0,他引:1  
通过对warshall算法的研究,通过其关系矩阵判别关系传递性的方法及求传递闭包的方法,使得对可传递关系的研究变得简洁而又高效。  相似文献   

9.
通过对warshall算法的研究,通过其关系矩阵判别关系传递性的方法及求传递闭包的方法,使得对可传递关系的研究变得简洁而又高效.  相似文献   

10.
Warshall算法是用于求传递闭包的有效方法,通过对Warshall算法的深入研究,对其进行了引申,给出判别传递性的定理,并对其进行了证明和应用,使得对可传递关系的判别变得非常简洁、高效。  相似文献   

11.
判定二元关系传递性的几种方法   总被引:3,自引:0,他引:3  
直接根据现有离散数学教材中的二元关系传递性定义来判定二元关系的传递性,有时比较困难,介绍了两个等价定义,给出了关系图法、关系矩阵法、关系复合运算、关系闭包等几种方法来判定关系的传递性,并分析了各种方法的优缺点,对正确掌握二元关系传递性的判定有一定作用。  相似文献   

12.
利用t余模S定义的模糊关系的S合成刻画了反向S传递性.利用t模T定义的T合成及其对偶S合成建立了T传递性、反向S传递性、S-T半传递性和S-T Ferrers性的若干等价条件.  相似文献   

13.
本文介绍一般位置平面“四种不同方位”的命名、表达、判别及在解题中的应用。同时提出了用“示关线法”解截交问题和判断可见性,取代较繁琐的辅助平面、平行斜投射及变更投影面等常用方法。  相似文献   

14.
介绍了关系的定义、关系的自反性和反自反性、对称性和反对称性、传递性五条性质,及其在计算机领域中的应用。设计了判断给定集合上关系的各种性质的函数,并进行了相关算法分析。设计了判断等价关系的流程图,利用计算机语言编程实现了等价关系判定的实验系统。该系统简单易于实现,在离散数学教学中,对学生掌握抽象理论具有较好的帮助作用。  相似文献   

15.
在判断级数敛散性时,常有以下说法:判别法(A)较判别法(B)细。但是,其意义是含混的,本文以集合论的观点,给出其确切的含义,并对判断正项级数敛散性常用的三个判别法,柯西判别法、达朗贝尔判别法及阿拉伯判别法进行比较: 定义设(A)、(B)是判断级数敛散性的两个判别法、以(A)_c表示用(A)判断其收敛的级数的全体,以(A)_d表示用(A)判断其发散的级数的全体,以(B)_c表示用(B)判断其收敛的  相似文献   

16.
在讨论有限集合上等价关系表示问题的基础上,建立了有限集的幂集到二次型的单映射,得到了等价关系的初等变换判别法和二次型判别法,并得到判断一个关系是否为等价关系的新算法。从计算的复杂程度上来说,优于已有的判别法。  相似文献   

17.
判别分析和SPSS的使用   总被引:6,自引:0,他引:6  
给出距离判别法,Bayes判别法和Fisher判别法三者之间的内在联系,给出SPSS中Fisher判别法、非标准化判别法所对应的函数表达式,它们与3种判别法的关系.用例子验证所得的结论,说明利用SPSS中的判别分析方法进行3种判别分析的具体过程.  相似文献   

18.
模糊关系运算的传递性   总被引:1,自引:0,他引:1  
详细讨论模糊关系一元及二元运算的传递性性质。首先给定一个模糊关系具有某种传递性性质,讨论其余关系、逆关系、对偶关系的传递性性质;然后基于两个模糊关系具有某类传递性,讨论它僮的模并、模交运算的传递性性质。  相似文献   

19.
通过对一致判断矩阵与一致模糊矩阵的关系研究证明:一致判断矩阵与一致模糊矩阵一样具有中分传递性,符合人类决策思维的一致性;运用模糊层次分析法决策会造成判断信息、一致性及累积优势度的损失.  相似文献   

20.
通过对一致判断矩阵与一致模糊矩阵的关系研究证明一致判断矩阵与一致模糊矩阵一样具有中分传递性,符合人类决策思维的一致性;运用模糊层次分析法决策会造成判断信息、一致性及累积优势度的损失.  相似文献   

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

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