排序方式: 共有52条查询结果,搜索用时 15 毫秒
1.
孙天川 《湖州师范学院学报》2006,28(1):50-53
利用定向图的邻接矩阵的特性,得到了定向图的邻接谱的谱半径的一个可达上界.设D为n阶的定向图,则其邻接谱的谱半径ρ(D)≤n2-1.当n为奇数时,上式取得等号当且仅当D为n2-1出度正则(入度正则);当n为偶数时,不等式严格成立. 相似文献
2.
Word sense disambiguation (WSD) is meant to assign the most appropriate sense to a polysemous word according to its context. We present a method for automatic WSD using only two resources: a raw text corpus and a machine-readable dictionary (MRD). The system learns the similarity matrix between word pairs from the unlabeled corpus, and it uses the vector representations of sense definitions from MRD, which are derived based on the similarity matrix. In order to disambiguate all occurrences of polysemous words in a sentence, the system separately constructs the acyclic weighted digraph (AWD) for every occurrence of polysemous words in a sentence. The AWD is structured based on consideration of the senses of context words which occur with a target word in a sentence. After building the AWD per each polysemous word, we can search the optimal path of the AWD using the Viterbi algorithm. We assign the most appropriate sense to the target word in sentences with the sense on the optimal path in the AWD. By experiments, our system shows 76.4% accuracy for the semantically ambiguous Korean words. 相似文献
3.
在《数据结构》有关图的章节中,对最小生成树两大算法的解释都是基于MST性质来说明的。由于MST性质每次是选取原图集中值最小两栖边来构造最小生成树,这个过程较为复杂,现可以反其道而行之,采用“破圈法”——每次删除权值最大的边,来产生最小生成树,过程简洁、结果相同,同时可以证明其正确性,不失为一好算法。 相似文献
4.
胡亚辉 《湖南第一师范学报》2011,11(6):139-140
通过证明得到了极小强连通有向图顶点指数为4的顶点性质:(1)过顶点指数为4的顶点必有长为3的圈;(2)顶点指数为4的顶点的出度不小于2;(3)长为3的圈上至少有一个顶点的指数不为4。 相似文献
5.
设A是一个布尔矩阵,γ(A)是布尔矩阵方程Ak=J成立的最小整数k,σ(A)是A中元素“1”的数目.本文考察了参数M′(k,n)=min{σ(A)|Ak=J,trace(A)=0},并得到M′(2,n)和M′(k,n)fork≥2n-6.另外,该文还完全确定了满足trace(A)=0,且σ(A)=3n-3的A2=J的解的特征 相似文献
6.
作为Petri网的一个结构性目标,信标在柔性制造系统死锁控制理论中起着关键的作用。基于Petri网图论和信标的定义,针对Petri的一类子网S4PR网,提出了一种极小信标的计算方法。首先找出S4PR网的初始资源图,然后根据初始资源图找到所有的资源子图,对应每一个资源子图计算其对应的信标,最后根据极小信标的定义对得到的信标进行判断,删除非极小信标即得到所有的极小信标。给出一个S4PR网的例子解释提出的计算方法的应用,和传统的极小信标的计算方法比较,该计算方法可以节约计算时间,另外该算法可以用于任意规模的S4PR网的极小信标的计算。 相似文献
7.
对柔性制造系统的选择方法进行了归纳与总结.给出了柔性制造系统的综合定义和研究柔性制造系统选择方法的目的以及所要达到的目标.归纳和总结了目前常用的柔性制造系统的选择方法,并对模糊多目标规划法、综合集成法、有向图法和矩阵法进行了描述.结果表明研究柔性制造系统的选择方法的必要性在于:为提高制造系统的柔性和改变基于成本和用户/客户的制造系统竞争架构提供科学的决策支持. 相似文献
8.
简国明 《赣南师范学院学报》1996,(3):15-18
本文利用有向循环图D(n,S)的矩阵表示,讨论了D(n,S)的一些谱性质。证明了D(n,S)强连通等价于其基础图连通,以及D(n,S)的连通分支数=g·c·d.(n,s_1,s_2,…s_r)=特征值│S│的重数。 相似文献
9.
周永生 《广东技术师范学院学报》2001,(4):24-29
本文得到以下结果:1) [Dn (0, 1, 1, …, 1,0, 1, 1, …, l)]2 = Dn (n-2, n-4,…, n-4, n-2, n -4, …, n-4).
2) [Dn (0,1,1,…,1, 0, 0,…, 0)]2 = Dn (0, 0,1, 2,…,(n-3)/2, (n-1)/2,(n-3)/2, …,2, 1) (n is odd).
[Dn (0,1,1,…,1, 0, 0,…, 0)]2 = Dn (1, 0, 1, 2,…, n/2-1,n/2, n/2-1,
…,3,2) (n is even).
3) Dn (a0, a1 …, an-1)* Dn (0, 1, 0, …, 0)= Dn (an-1, a0, a1 a2, …, an-2).
4) Dn (a0, a1; …, an-1) * Dn (0, 1, 1, …, 1) = Dn (p-a0, p-a1,p-a2, …, p
-an-1) (p=a0 + a1 + a2 +… + an-1). 相似文献
10.
陆太长 《安徽广播电视大学学报》2002,(2):87-91
本文研究一类特殊的逆M-矩阵:三对角逆M-矩阵.用图论的方法完全刻划了三对角逆M-矩阵的结构特征和性质,给出了三对角非负矩阵是逆M-矩阵的充要条件.最后,证明了具有唯一路M-矩阵的逆在Hadamard乘积下的封闭性. 相似文献