首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 93 毫秒
1.
关于无向二部图最大匹配集矩阵算法的研究   总被引:6,自引:0,他引:6  
提出一种采用矩阵理论求无向二部图最大匹配集的新算法 ,能够求出多个最大匹配集 ,对于完全二部图情况 ,该算法还能求出并计算可能存在的最大匹配集的总数 .  相似文献   

2.
对二部图而言,完全匹配必为最大匹配,且具有完全匹配的二部图必须满足V1与V2中顶点个数相同,采用回溯的递归算法,可求出二部图的所有完全匹配。  相似文献   

3.
关于二部图K(m,n)—A(|A|=2)的色唯一性的一个注记   总被引:1,自引:0,他引:1  
设K(m,n)-A表示从完全二部图K(m,n)中删去子边集A所得之图,K(m,n)[A]表示由A导出的K(m,n)的子图,(M,N)表示K(m,n)的二部分,其中|M|=m,|N|=n。文章证明了:当m≥3,|A|=2时,K(m,n)-A(其中K(3,3)[A]≠K(1,2),K(m,m 1)-A和K(m,m 2)-A(其中K(3,5)[A]≌K(1,2)和|V(K3,5)[A])∩M|=2不同时成立)均是色唯一图。  相似文献   

4.
二部图最大匹配的快速动态优化算法   总被引:3,自引:0,他引:3  
建立了二部图G=(V,U,E)的二级优先匹配规则,在此规则下,用改进的深度优先搜索对匹配算法进行改进,使得算法能够根据连通分量的个数动态优化算法的性能,使动态最大匹配算法的时间复杂度提高到O(max(|V|,|E|,m|U|)).  相似文献   

5.
Web服务应用的一个关键问题是如何发现需要的服务。传统的基于关键字的服务发现机制UDDI缺乏语义支持,搜索效率低。据此该文研究基于领域本体的Web服务发现技术,对发布服务和请求服务都采用OWL-S描述以支持基于语义的服务搜索能力,并且提出了一种基于图匹配的Web服务发现算法。试验结果表明服务发现方法在查准率和查全率方面都要优于UDDI。  相似文献   

6.
本文给出了完全二部图Km,n的P2k+1-因子分解存在的必要条件,同时论证了充分条件的二种特殊情况。  相似文献   

7.
本文利用〔1〕〔2〕中研究的函数族 J(λ,α,β)的一个性质 ,得到了族 J(λ,α,β)中函数的准确下界的实部不等式 ,由此推出 β级 α—凸函数的相应结果。  相似文献   

8.
通过对幂零矩阵的性质进行探讨,得出了k-幂零矩阵的一条新性质——n阶k-幂零矩阵的秩的取值范围,并给出了定理的证明过程。  相似文献   

9.
给出了有限集合上传递闭包的改进公式,借助二元关系,矩阵秩等概念并利用数学归纳法给出了该公式的证明过程,利用所得结果来求有限集合上的传递闭包,减少了不必要的计算量.  相似文献   

10.
讨论了分配格L上的秩-1矩阵分解为向量叉积的特点,然后得到对L上的任一矩阵A,只要,则在A中插入或去掉元素都是λ的行(或列)所得矩阵与A有相同的Schein秩.  相似文献   

11.
引入了Fuzzy拟阵的环,平行,σ算子,闭集等概念,并讨论了它们的有关性质  相似文献   

12.
知识产权权利限制制度的创设旨在使权利人与社会大众之间保持一种利益上的平衡关系。基于同一目的,也有必要对知识产权的权利限制予以限制。选择权利限制时应当考虑社会经济发展水平、科技发展水平和权利限制引发的成本。  相似文献   

13.
正在进行和已经完成股份制改造的公有企业,在改制前企业财产都被界定为国有资产或集体资产,这是不尽合理的。因为改制前的企业财产主要是由存量资本(包括先期投入和近加投入)和增量资本(即剩余价值积累)所形成的。增量资本不能全部界定为国有资产或集体资产,而应根据劳动价值理论和等量资本取得等量利润的原则,重新界定共产权归属,并进行合理分割,使部分增量资本以价值形态补偿给原企业员工,以充分调动他们的积极性。  相似文献   

14.
茅盾的入世精神和忧世情怀使他大量的文学批评呈现出鲜明的趋时性特征,茅盾的文学批评也因此具有了独特的价值和难免的缺陷。  相似文献   

15.
本文讨论了二连通域上TopelitZ算子的Sp性质.  相似文献   

16.
以法律来保护公民的合法财产,保护私营企业的健康发展无疑是必要的。我国现有刑法尚无具体条文规定雇员侵犯私有业主财产行为的刑法处罚,国外用侵占罪、背信罪、盗用罪来保护私有企业的合法财产权的做法是值得我们借鉴的。  相似文献   

17.
新闻报道具有时效性、真实性和简洁性等特点,适于作为案例在知识产权法教学中运用.新闻报道时时刻刻都在涌现,需要从主题、时间和内容三个方面进行筛选,才能选出适合作案例的新闻报道.常见的新闻报道表现为文字资料、图片资料和视频资料,不同形式的资料,使用的方法及技巧也不相同.新闻报道具有法院判决无可比拟的优势,但也有其自身的局限,具体表现为时效的局限、内容的局限和体系的局限等.  相似文献   

18.
在铁电性液晶(FLC)中添加电荷转移复合物(CTC)制成液晶盒,以测定光学响应特性,其结果与以往有所不同:在附加脉冲的后沿,可观测到反向双稳态。由于这种存储器是反向的,因此可维持存储率100%的良好特性,具有较高的对比度。本文报道了关于添加CTC的FLCD的EO特性最新成果,作者还就为何在FLC中添加CTC会产生反向双稳态的原因、验证试验的结果和反向双稳态模型等,阐明了自己的见解。  相似文献   

19.
城乡集体企业存在许多弊端,其根源在于产权不清上。目前集体企业经济体制改革的焦点聚集在改革产权制度上。各地在试点中应当把握产权改革的目标是使企业争得一个独立、完整、受法律保护的市场主体资格;选择符合本企业实际情况的制度模式。围绕着产权改革这个中心,就有优化产权结构、产权界定、资产评估、分配制度、企业领导体制等方面问题,需要作深入的分析,并提出具体操作意见。  相似文献   

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

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