任意无向图的R点连通扩充

来源 :天津大学学报 | 被引量 : 0次 | 上传用户：YINGWU2008

【摘要】

：

为研究以最少边集扩充一个任意无向图为R点连通图这一尚未解决的优化问题，通过将无向图点连通问题转化为有向图边连通问题，采用增广扩充的方法，提出了一个复杂度为O（｜V｜^5）的算法．利

【作者】

：

孙雨耕刘滨杨郁

【机构】

：

天津大学电气与自动化工程学院

【出处】

：

天津大学学报

【发表日期】

：

2006年3期

【关键词】

：

无向图最小扩充 R点连通 undirected graph minimum augmentation R-vertex-connectivity

【基金项目】

：

教育部博士学科点基金资助项目（20030056007）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

为研究以最少边集扩充一个任意无向图为R点连通图这一尚未解决的优化问题，通过将无向图点连通问题转化为有向图边连通问题，采用增广扩充的方法，提出了一个复杂度为O（｜V｜^5）的算法．利用该算法可最优地将给定无向图中任意2点达到所要求的点连通度．它发展了K点连通最优扩充的研究，从而使图的点连通扩充的研究在应用于网络设计的可靠性设计方面更具有实际意义．

其他文献

间歇传动链系统动力学实验

分析了传动链系统实现间歇传动时的动力学影响因素．针对间歇传动链实验、动态数据采集与分析的问题，建立了反映该类传动系统动力学特性的实验测试系统．实验台由伺服电机驱动，模拟

期刊

链间歇运动动力学chain intermittent motion dynamics

2019年3月全国及城市吸尘器前10名市场占有率(%)及均价(元)

期刊

欧盟语言政策对我国外语教育改革的启示

欧洲是一个多民族、多语言和多文化的地域,语言多样化是欧洲各国几百年或几千年历史的文化积淀,也是欧洲各民族特点的重要组成部分。欧盟在一体化发展进程中为了促进相互理解

期刊

欧盟语言政策外语教育

轴流泵后导叶回收能量分析