论文部分内容阅读
解决了以最少边集扩充一个任意无向树图为k点连通图这一优化问题,提出了一个计算复杂度为D(|V|~4)的算法。为进一步研究可靠网络的计算机辅助设计打下基础。
无向树图的k点连通最小扩充
【摘 要】
：
解决了以最少边集扩充一个任意无向树图为k点连通图这一优化问题,提出了一个计算复杂度为D(|V|~4)的算法。为进一步研究可靠网络的计算机辅助设计打下基础。
【机 构】
：
天津大学电力及自动化系,天津大学电力及自动化系
【出 处】
：
天津大学学报
【发表日期】
：
1993年4期
【基金项目】
：
国家自然科学基金
其他文献
近年来,C语言不仅为计算机专业工作者使用,而且为广大计算机应用人员所喜爱和使用。在利用C语言开发应用程序时,由于C语言具有灵活的程序设计风格,语法限制不太严格,程序设计
女性压力性尿失禁的治疗包括手术治疗，手术方法主要包括：（1）耻骨后膀胱尿道悬吊术；（2）尿道吊带悬吊术；（3）尿道口内注射术。手术术后常见的并发症就是急性尿潴留，尿潴留的原因主要是与手
在"经济本体论"思维的支配下,人们对自然的无节制索取,导致人类赖以生存的环境日益恶化,直接威胁着人类社会的生存与发展。因此,如何解决经济发展与环境保护的关系问题是目前
目的探讨应用非手术方法治疗高龄患者腰椎管狭窄症的疗效，确定非手术方法治疗的适应证及注意事项。方法自1998年6月～2001年12月，我院共收治74例高龄腰椎管狭窄的患者，这些患者均
产业特色是城市品牌打造的一个重要考量因素。基于产业特色的城市品牌战略传播必须立足再塑城市品牌和推动城市发展这一战略传播目标,整合诸多战略传播主体,以战略定位和产业
又是一年春风。又是中原新绿。分辨得出．今年的春风中夹裹的创新的味道特别浓。这是科学的春天．更是创新的春天。没有哪一本杂志比我们更幸运了：当创新的号角吹响时。我们迎来了
提出以正丁醇为溶剂回收顺酐的新工艺。在吸收塔中用丁醇吸收反应气体中的顺酐生成顺丁烯二醇单丁酯，然后在反应精馏塔中将单酯分解为顺酐和丁醇。研究了反应精馏过程操作压力
"项目导向"教学法是近年来职业教育领域广泛探讨的一种教学方法,笔者将这种教学模式迁移并运用于苏北地区中小学教师教育技术培训的教学实践,取得了一定的效果,为这种教学方
<正>为综合评价新疆兵团农一师中小学校卫生状况及发展变化趋势,为学校不断改进教学环境和卫生条件提供依据,笔者对农一师107所中小学校的卫生状况进行了调查,现报道如下。1