论文部分内容阅读
研究了以最少边集扩充一个任意无向图为R边连通图这一优化问题。给出了一个复杂度为O(|V|~5)的算法。利用该算法可最优地将所研究图形中任意两点达到所要求的边连通度。它发展了K边连通最优扩充的研究,从而使图的边连通扩充的研究在应用于网络结线的可靠性设计方面更具有实际意义。
任意无向图的最小R边连通扩充
【摘 要】
：
研究了以最少边集扩充一个任意无向图为R边连通图这一优化问题。给出了一个复杂度为O(|V|~5)的算法。利用该算法可最优地将所研究图形中任意两点达到所要求的边连通度。它发
【机 构】
：
天津大学电力及自动化系,天津大学电力及自动化系
【出 处】
：
天津大学学报
【发表日期】
：
1990年4期
【基金项目】
：
国家科委自然科学基金项目
其他文献
【正】 (一) 中国共产党是中国工人阶级的先进部队,是中国工人阶级组织的最高形式,它以马克思列宁主义作为自己行动的指南,它的全部任务就是全心全意地为人民群众服务,它的最
【正】 在新长征中,加强共产主义道德教育已提到议事日程上来。这里仅就这方面谈一些不成熟的看法,与同志们一道讨论。道德是调整人们之间以及个人和社会之间的行为规范。它
应用Haskell-Thomson方法求解加速度问题,并采用入射波幅值为基准来研究不同土层性质场地对地震波的放大作用,比认为土层下为刚性基岩且基岩处位移(加速度)已知的方法更符合
提出了获得开环多体系统动力学数值解的新方法。首先,将一般多体系统划分为单自由度关节多体系统与多自由度关节多体系统,并根据凯恩方程的理论建立了单自由度关节多刚系统动
“公心讽世”的传统鲁迅在《中国小说史略》和《中国小说的历史的变迁》里，都给予我国古典小说中反映知识分子生活的著名作品《儒林外史》以很高的评价。在《中国小说史略》里
【正】 一、引言1958年的大跃进,党向全国人民发出了完成1070万吨钢的号召,掀起了全民炼钢的高潮。今年继续跃进,党又发出了完成1200万吨纲(不包括土钢)的战斗号召。上海地区
【正】 章振邦同志主编的《新编英语语法》是我国近年来首先采用国外某些语法流派,结合中国实际情况编写的语法书。编者的用意是试图改进我国的现代教学语法体系,使之跟上时
【正】 《湘江风雨图》是元代山水画大家王蒙(1308—1385字叔明号黄鹤山樵又号香光居士)一幅风格异常的作品。画面上云雾迷濛,峰峦出没,一叶风帆在宽阔的江面上飞驰,萧瑟秋风