论文部分内容阅读
给定一个边赋权图和k个顶点（称为终端）的集合,多端割问题是要找到一个最小权的边集,该边集使得每一个终端与其他所有的终端分离.对于一般图来说,当k为不小于3的常数时,这一问题是NP-难解的.对于广义树网络给出了这一问题的一个多项式时间精确算法.
广义树网络中的多端割
【摘 要】
：
给定一个边赋权图和k个顶点（称为终端）的集合,多端割问题是要找到一个最小权的边集,该边集使得每一个终端与其他所有的终端分离.对于一般图来说,当k为不小于3的常数时,这一问题
【机 构】
：
烟台大学,鲁东大学
【出 处】
：
山东大学学报：理学版
【发表日期】
：
2007年8期
其他文献
【正】 许多人爱穷本究源。然而,他们却坦率地承认:在音乐创作的理解方面,他们的认识是迟缓的。作曲家从何时开始作曲?他怎样进入这一陌生的领域?即他怎样学会这一技能的?总
9月27日，北京和德宇航技术有限公司（简称和德宇航）在第67届国际宇航联大会期间召开了“和德一号“海事专用卫星及“天行者”星座发布会。上百名专家及观众参加了发布会，和德宇航
详细检查评测了兰州炼化公司催化剂厂受氯离子的腐蚀情况及类型，研究分析了腐蚀机理与原因，通过实验评定，提出了相应的防护措施。
研究了对流占优的积分微分方程的初边值问题，提出了区域分裂变网格有限元方法．它在各个子区域内部及跨越内边界时保持了物质的守恒性，在内边界上的导数值由上一层函数值得到，由此
艺术院校图书馆是学校基础建设的三大支柱之一，是学校辅助教育的重要基地，是传播知识、文明的重要窗口。校图书馆作为学校教育与教学知识媒介中心，应该主动渗入到学校的教学工作
【正】 近年,人民音乐出版社组织了一些从事戏曲音乐的同志,撰写“戏曲音乐研究丛书”,这是一件大好事。已出版的有《豫剧唱腔音乐概论》、《湖南花鼓戏音乐研究》、《京剧音
【正】 我的二兄天华,于1915年春遭到失业的厄运,当时我的父亲正卧病在床,因此家中经济拮据,生活也不易维持;当人们正忙碌着准备欢度新春佳节时,我家却有债主登门讨债,由于无
目的：观察细胞外基质（ECM）受体一整合素α2、α3在小鼠肾发育过程中的时空性表达，探讨其与肾发育的关系。方法：应用免疫组织化学、图像分析、体视学及免疫印迹技术对不同胚龄及生
以＂如何迎接太空经济新时代＂为主题的院士专家访谈,由北京空间科技信息研究所原民辉所长主持,张履谦院士、赵文津院士、王巍院士、商务部投资促进事务局副局长易旸和中国新生经