共查询到20条相似文献,搜索用时 0 毫秒
2.
关系传递闭包计算的补充 总被引:1,自引:0,他引:1
张京良 《曲阜师范大学学报》2002,28(3):41-43
设X是一n元集,R是X上的一个二元关系,该文给出了R中序偶链及基链长的定义,并据此找到了一个准确的k≤n使得t(R)=i∪i=1Ri,从而简化了关系传递闭包的计算。 相似文献
3.
史开泉 《河北大学学报(自然科学版)》1989,(2)
文[1]给出了求Fuzzy相似矩阵R传递包的网格算法,本文首先给出反例说明该算法不可靠;其次指出文[1]中引理2.1的错误;最后对引理2.1作了纠正。 相似文献
4.
分别用定义、得到的推论、Warshall算法以及关系图来计算各类关系的传递闲包,给传递闭包的计算带来了参考和方便。 相似文献
5.
6.
7.
王启鹏 《鞍山科技大学学报》1988,(4)
本文指出Fuzzy相似矩阵的行或列的次最大元素在自身的合成运算中的不变特性,利用这种不变特性去修改模糊相似矩阵的传递闭包,进而得到传递闭包的修改矩阵.最后证明:模糊相似矩阵与其传递闭包的修改矩阵在模糊矩阵合成中的有关性质. 相似文献
8.
赵镇 《兰州大学学报(自然科学版)》1983,(1)
在本文中,阐明了如何由给定结点集上的二元关系来构造其关系传递闭包并给出三个有关的算法。 第一个是改进了的Warshall算法,当用计算机实现时,它可比原Warshall算法节省许多时间和空间。 第二个是排序算法,本文指出:结点的排序对所有使用布尔矩阵的算法的运算效率有严重影响,而此排序算法将给出结点的合理排序,它将进一步提高Warshall算法以及上述算法的效率。 我们还提出了第三个算法,它适用于结点数少于30左右的情况,此算法中使用了一个简单图解方法,它可直接从给定的关系图中得出传递闭包。 相似文献
9.
乐茂华 《邵阳学院学报(自然科学版)》2005,2(2):1-1
设于q=pr,其中p是素数,r是正整数.本文证明了当p<100时,如果p≠47,53,59,67,83或89,则方程方程[x2]-1=qn+1没有正解数解(x,n). 相似文献
10.
文章讨论了定义在退化临界点邻域上的函数的某些性态,主要结果是定理2,它是对带参数Morse引理的更深层次的刻划。 相似文献
11.
给出了模糊关系的不动点定义,以及找不动点的一些方法,阐述了不动点通路的性质,利用不动点及不动点通路的性质,改进了模糊关系传递闭包的计算方法。 相似文献
12.
给出了模糊关系的不动点定义,以及找不动点的一些方法,阐述了不动点通路的性质。利用不动点及不动点通路的性质,改进了模糊关系传递闭包的计算方法。 相似文献
13.
14.
刘景麟 《内蒙古大学学报(自然科学版)》1985,(3)
In this paper, a simple proof of the following perturbation theorem is given:Suppose that i) T is a self-adjoint operator in the Hilbert space with discrete spectrum σ(T)={λ_n|n=1,2,…}, λ_1≤λ_2≤… and λ_n=cn~P(1+0(1/n)),c>0, p>0.ii) Let 0≤v<1. Let P be a linear operator such that thedomain of P contains the domain of T~v and PT~(-v) is bounded.iii) p(1-v)>1.Then T+P has Property S and T+P and T have an asymptotically common decomposition. Furthermore, if v≤1/2, T+P has the strong Property S. 相似文献
15.
本文运用酮醇加成反应合成了2—异丙氧基环己烯—[1]—酮—[3](ICO),研究了该反应的影响因素,并对其反应机理进行了初步探讨。 相似文献
16.
设k1,...,km是正整数,若对每个x∈V(G)有dG(x)≤k1+...+km-m+1,H是G的一个m-{m1-星,...,mn-星}-子图,则图G有一个[0,ki]m1-因子分解与H正交. 相似文献
17.
18.
本文根据酸碱缓冲溶液(HA-A^-)中的HA的电离及A^-水解的特点,提出一种新的缓冲溶液「H^+」的计算方法,该方法只需解低次方程就能得到精确的缓中溶液「H^+」。计算结果表明,在缓冲溶液的缓冲范围内,计算结果的最大误差仅0.002%。 相似文献
19.
20.
一种基于广义传递闭包的信任评估模型TREM 总被引:1,自引:0,他引:1
提出了一个基于信任路径的信任关系评估模型.该模型根据用户之间信任关系度量值和信任经验得出信任评估结果,然后将其递归地应用于计算其他用户的信任组合值,形成信任关系的完整集合.从实验结果来看,该模型适合于信任状态信息的收集和评估的自动化实现,信任评估过程对于噪声和恶意用户而言是健壮的,信任评估结果较为客观地反映出信任关系的多变性、不确定性和互依赖性. 相似文献