共查询到17条相似文献,搜索用时 46 毫秒
1.
分析了几种求解二元关系传递闭包方法的特点,并利用二元关系传递闭包与有向图的可达性矩阵之间的关系,实现了采用Warshall算法对可达性矩阵的求取,简化了计算可达性矩阵的算法. 相似文献
2.
3.
4.
求解关系的闭包是一个重要的问题,它的求解主要有三种方法,其中包括集合表达式、关系图和矩阵.利用集合表达式和关系图来求解往往很繁琐,利用矩阵求解,效率则会较高,就此问题进行了研究,建立了数学模型,并利用编程使之在计算机上能够操作实现一般求解. 相似文献
5.
求解关系的闭包是一个重要的问题,它的求解主要有三种方法,其中包括集合表达式、关系图和矩阵.利用集合表达式和关系图来求解往往很繁琐,利用矩阵求解,效率则会较高,就此问题进行了研究,建立了数学模型,并利用编程使之在计算机上能够操作实现一般求解. 相似文献
6.
二元关系传递性判断定理证明及算法实现 总被引:3,自引:0,他引:3
赵晓蓉 《黔南民族师范学院学报》2004,24(3):45-47
对二元关系的传递性判断定理给予证明并用Pascal语言实现。 相似文献
7.
从传递闭包的角度证明了判定一个关系是否具备传递性的充要条件,给出并证明了一条关于关系合成运算的定理。 相似文献
8.
叶载良 《商洛师范专科学校学报》2000,14(2):20-22
指出了两给定集合之间所有二元关系集合在通常集合的并和交运算下的成一个布尔代数。给出了有限集合上二元关系的关系矩阵行列式和秩的定义,讨论了它们的一些性质,并给出了关系矩阵加法和乘法的定义,证明了有限集合上所有二元关系的关系矩阵集合在上述加法和乘法下构成一个半环。 相似文献
9.
10.
直接用教材中的定义来判定关系的传递性,有时比较困难,而从关系传递性的等价定义、关系矩阵、关系图、关系的复合、关系的传递闭包等方面出发可得到判定其传递性的直观、简捷的方法。 相似文献
11.
二元关系的传递闭包根据定义有时不好计算,文中提出一种通过设置二元关系中序偶的复合位置,对被删减的二元关系按照序偶的复合位置,进行增量式复合来计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。 相似文献
12.
13.
设胄是集合A上的二元关系,要判定R在爿上是否是等价关系,一般来讲,只能从定义出发,当R包含的序偶较多时,从定义出发又比较难于判定。为此,从关系矩阵出发,给出一种判定方法,并讨论等价关系的矩阵性质。 相似文献
14.
马垣 《鞍山师范学院学报》2003,5(4):64-67
这一部分是在前面严格地研究了二进制可辨矩阵化简有效完备性的基础上,给出二进制探阵化简保持有效完备性的几个具体方法以及求最简有效完备径阵的算法,并给出了这种算法的实例。本解决了[10]中没能解决的问题。 相似文献
15.
在模糊逻辑神经元定义的基础上,根据模糊自反矩阵传递闭包的计算方法,利用神经网络的特殊结构设计了模糊自反矩阵传递闭包的模糊神经网络模型及其具体算法,并对算法的收敛性给出了证明. 相似文献
16.
针对传统案例教学系统检索效率不高,缺乏智能性等特点,本文提出采用模糊聚类的方法对学生和案例分别进行聚类分析,使得具有相同个性特征的学生划分到一个类中,同时对案例库中的案例根据相似性程度进行聚类组织,最后通过学生综合能力的测试,对具有相同认知能力的学生推荐合适的一组案例,优化了传统的CBR系统。 相似文献