THE AUGMENTATION OF UNDIRECTED WEIGHTED GRAPH TO A K-EDGE-CONNECTED GRAPH

来源 :Journal of Electronics(China) | 被引量 : 0次 | 上传用户：galahad55

【摘要】

：

An approximation algorithm is presented for augmenting an undirected weightedgraph to a K-edge-connected graph.The algorithm is useful for designing a reliable

【作者】

：

孙立山孙雨耕杨山

【机构】

：

HarbinInstituteofTechnologyHarbin150006,TianjinUniversity,Tianjin300072

【出处】

：

Journal of Electronics(China)

【发表日期】

：

1992年3期

【关键词】

：

K-edge-connected augmentation EDGE EXCHANGE EDGE REPLACEMENT K-edge-connected au

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

An approximation algorithm is presented for augmenting an undirected weightedgraph to a K-edge-connected graph.The algorithm is useful for designing a reliable network.

其他文献

通信电子类专业试题库建设的探讨与思考

本文针对通信电子类专业课程传统考试命题方式存在主观性、随意性、命题标准不明确等弊端,指出了专业试题库在实现教考分离、全面提高教学质量等方面的重要意义,讨论了通信电

期刊

通信电子专业试题库教考分离教学改革

谈背向水库加固的施工与管理

背向水库是一座集防洪、灌溉、发电于一体的多功能的小（2）型水库。该库建于1958年。由于是在缺少设计、地质、施工技术的年代建造,在数十年的运行中有过多次的除险、加固与维修

期刊

水库除险设计处理

ON STUDY OF SPACEBORNE SAR SYSTEMS BY SIMULATIONS

The mathematical model of spaceborne SAR systems and its computer simulationsare described. Results of computer simulations about range migration, range migrati

期刊

SPACEBORNESARsystemSIMULATIONDIGITALSIGNALPROCESSINGSpaceborne SAR system

EXPERIMENTAL STUDY OF OPTICALLY CONTROLLED DIELECTRIC RESONATOR OSCILLATOR

Some new experimental results of optically controlled dielectric resonator oscillators (DROs) are presented. A very stable X-band DRO was found to be optically

期刊

OpticallyCONTROLLEDMICROWAVEDIELECTRICRESONATOROSCILLATOROpticallyCONTROL

住宅小区数字化图的采集

住宅小区数字化图测量是一项时间要求紧、精度要求高,有些点位会作为今后修测的依据;作为GIS前端数据采集工作,对数字化图的精确性、准确性有很高的要求,要想达到要求还要一定的工作经验和电脑知识。本文从多个角度论述了住宅小区如何采集数字信息,对同类项目具有较好的参考价值。

期刊

数字化图质量控制GIS前端数据采集

现浇预应力砼连续梁施工及质量控制

按照地基处理、支架预压、钢筋绑扎、管路埋设、砼浇筑、张拉及拆模等施工工艺对预应力连续梁施工及质量控制进行了论述。

期刊

现浇预应力连续梁

高校图书馆读者服务工作的改进与创新

阐述了在新环境下高校图书馆读者服务工作发生的变化,指出高校图书馆在从传统服务模式向现代服务方式迈进的过程中,读者服务工作中出现的一些问题和原因,并从四个方面提出了

期刊

新环境读者服务创新

CONFORMAL TRANSFORMATION SOLUTION FOR THE ATTENUATION CONSTANT OF TEM TRANSMISSION LINES

The conformal transformation solution is presented for the attenuation constant ofTEM transmission lines which can be mapped into the coaxial or the parallel pl

期刊

TransmissionlineCONFORMALTRANSFORMATIONATTENUATIONCONSTANTTEMmodeMAPPING

单片机系列课程实践教学的改革与创新人才的培养

单片机系列课程是电子信息类专业的主干专业基础课程,其中实验和实践环节是该课程的非常重要的独立环节,对于培养学生独立创新的意识起到了关键性的作用。但是在目前的实践教

期刊

单片机实践教学创新

起重机电气室的工艺改进

0引言现在国内生产电气室的厂家众多,电气室的样式繁多,按生产制造工艺划分为传统型电气室和新型电气室2种。传统型电气室特点是简约、实用,缺点是成本高,主要取材是型材和薄

期刊

制造工艺电气室起重机互换性生产传统

THE AUGMENTATION OF UNDIRECTED WEIGHTED GRAPH TO A K-EDGE-CONNECTED GRAPH

与本文相关的学术论文