刘滨
- 作品数：2 被引量：1H指数：1
- 供职机构：天津大学电气与自动化工程学院更多>>
- 发文基金：国家教育部博士点基金更多>>
- 相关领域：理学电气工程更多>>
- 任意无向图的R点连通扩充
- 连通扩充问题是图论中连通性理论的一个重要组成部分,也是一个组合优化问题,在电网络可靠性分析与设计等领域具有重大理论指导意义.本文研究了无向不加权连通图的R点连通扩充问题,即给定一个无向图G<,0>=(V<,0>,E<,0...
- 刘滨
- 关键词：图论连通度无向图电路网络
- 文献传递
- 任意无向图的R点连通扩充被引量：1
- 2006年
- 为研究以最少边集扩充一个任意无向图为R点连通图这一尚未解决的优化问题,通过将无向图点连通问题转化为有向图边连通问题,采用增广扩充的方法,提出了一个复杂度为O(|V|5)的算法．利用该算法可最优地将给定无向图中任意2点达到所要求的点连通度．它发展了K点连通最优扩充的研究,从而使图的点连通扩充的研究在应用于网络设计的可靠性设计方面更具有实际意义．
- 孙雨耕刘滨杨郁
- 关键词：无向图
