限制弧连通有向图的充分条件

来源 :太原师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:LIGUOQIANG630
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网络常以有向图或无向图作为模型,有向图的限制弧连通性能精确度量网络的容错性和可靠性.称有向图D的一个弧子集S是D的限制弧割,如果D-S中存在一个非平凡的强连通分支D1使得D-V(D1)包含至少一条弧.若强连通的有向图D存在限制弧割,则称D是λ′-连通的.λ′-连通图D的最小限制弧割所含的弧数称为D的限制弧连通度,记λ′(D).设D的围长为g,任取长度为g的有向圈Cg=u1u2…ugu1,令ξ(Cg)=min{(sum from i=1 to g)d+(ui)-g,(sum from i=1 to g)
其他文献
目的探究优质护理服务在心脑血管内科护理中的应用效果。方法采用方便抽样法将我院心脑血管内科收治的186例患者随机分为2组,实施心脑血管内科常规护理的参照组93例,在常规护
Web挖掘是将数据挖掘和WWW两个领域中的多种技术和方法结合起来的热门研究课题.它的研究领域包括Web内容挖掘、Web结构挖掘和Web使用挖掘.关联规则算法已成为数据挖掘算法中
段丽梅(1976-),女,山西新绛人,中共党员,博士,副教授。现任山西运城学院科技产业处副处长。段丽梅博士2001年毕业于山西师范大学体育学院,获学士学位。同年考取上海体育学院民族传统
<正> 我国专利法,今年三月十二日已由六届人大常委会第四次会议通过,将于明年四月一日起施行。这是我国经济法制建设中的一件大事。专利法是一种上层建筑,它要为经济基础服务。我国的社会主义商品经济同资本主义的商品经济根本不同,它是以生产资料公有制为基础的社会主义的计划的商品经济。因此,我国专利法同资本主义国家的专利法相比也有本质的区别,其中一个重要的特征就是,在保护发明创造、授予专利权的同时,又强调了专利实施,以利迅速转化为生产
利用Banach压缩映象原理,研究下列一阶非线性中立型时滞微分方程d/(dt)[x(t)]+c(t)x(t-τ1)+d(t)x(t-τ2)]+h(t)f(t,x(t-σ1(t)),x(t-σ2(t)),…,x(t-σk(t)))=g(t)的非振动解的存在性,并获得了相应非振动解的
目的探讨优质护理应用于脑血栓患者中的护理效果。方法选取2016年12月至2017年12月这一阶段在我院治疗的100例脑血栓患者作为研究对象,随机分为对照组(47例)和研究组(53例),
目的探讨认知行为干预对维持性血液透析患者急诊透析发生的影响。方法我院于2016年6月份开始对维持性血液透析患者实施认知行为干预,选取2015年5月-2016年5月间行维持性血液
扩散焊技术因具有较好的焊接性能在航空发动机、汽车能源、微化工装备制造等领域中具有广泛应用。为了研究不同工艺参数对扩散焊接质量的影响,同时兼顾经济、时间成本,运用分
作者论述了西方法学家的国际经济法学说,国际经济法概念、本质、特殊性及现行国际经济秩序法所发挥的作用,着重阐明了国际货币基金协定、世界银行协定、关税及贸易总协定。这三个法律文件,建立了世界范围的现行国际经济秩序,它是为工业发达国家谋利益的国际经济法体系。从国际经济现象看,许多发展中国家把自己的原料、能源、农副产品卖给工业化国家,换取外汇,买回工业化国家的工业品;工业化国家则买进原料、能源、制成工业品卖给发展中国家,并用卖得的钱,购买它所需的原料,能源,制造工业品。如此往复循环,它使发达国家的物质财富越来越
目的:比较和分析后激活增强效应(Post-activation Potentiation,PAP)对跳跃类项目运动员纵跳能力的影响以及探讨PAP对于跳跃类项目运动员的最佳恢复时间,为将PAP运用到实际训