论文部分内容阅读
本文研究了以最小或近似最小权值的边集扩充一个任意无向加权图为K边连通图,文中给出了一个近似算法,为网络的可靠性设计和改建提供了一个新方法。
任意无向加权图的K边连通扩充
【摘 要】
：
本文研究了以最小或近似最小权值的边集扩充一个任意无向加权图为K边连通图,文中给出了一个近似算法,为网络的可靠性设计和改建提供了一个新方法。
【机 构】
：
哈尔滨工业大学,天津大学自动化系
【出 处】
：
电子科学学刊
【发表日期】
：
1991年06期
【基金项目】
：
国家自然科学基金
其他文献
当前,我国高层建筑不断兴起,在高层建筑的具体运行过程中,电梯是其中至关重要的组成部分,它已经成为该类建筑中至关重要的交通工具。然而,在电梯的运行过程中,很容易出现某些
用XPS,APES和ARPES分析技术综合探测了钡钨阴极(包括铝酸盐、钨酸盐和钪酸盐阴极)的表面化学,获得了一些新的结果。实验表明:阴极表面光电子谱峰的形貌特征与阴极的激活状态
本文通过测量电导率特性对LPCVD掺氧多晶硅(SIPOS)的电学特性进行了研究。结果表明,SIPOS的电学特性与其含氧量和退火温度有关。SIPOS的含氧量增加,其电导率下降;在退火过程
本文对我国加入WTO后我国的环保产业和产业的环保问题进行了初步的探讨,认为我国在WTO框架下的环保问题可归集到两方面即:产业的环保化和环保的产业化.产业发展上,必须全面提
本刊讯（记者王宁）为解决乡村医生短缺问题，山西省太原市面向各县（市、区）开展“村来村去”定向村医培养工作。该市将利用3年时间，每年选拔150名初、高中毕业生，在太原市卫生学校进行
为明确秸秆污泥厌氧消化体系中微生物群落的结构特征,采用Ⅰllumina HiSeq高通量测序技术,研究在高低两种基质负荷条件下微生物群落结构的变化和多样性,并监测其产气性能.结
本文介绍了一种在简单吸波涂层Dallenbach涂层中插入频率选择表面而构成的新型复合吸波涂层;采用等效电路法和传输线理论分析了这种涂层的吸收性能,证明其性能大大优于简单吸
采用毛细管气相色谱技术，使用二甲基聚硅氧烷毛细管色谱柱，利用程序升温、程序升压及分流进样法，通过实验选择最佳分析操作条件，较成功地测定出501抗氧防胶剂纯度及其游离甲酚含
工学交替是高职院校为培养具有社会责任、创业精神和团队合作能力的高素质技能型人才的重要途径之一，也是目前高职教育的办学特色与方向。要很好地完成工学交替，不但要做好教学
用DLTS法对经两步快速热退火（RTA）后的注硅不掺杂SI-GaAs中的缺陷进行了研究。确定了激活层中存在着两个电子陷阱组（以主能级ET1、ET2标记）及其电学参数的深度分布。在体内,ET1=E