论文部分内容阅读
考虑了点赋权图上固定k个顶点的树划分问题．首先证明了点赋树图上固定k个顶点的最小最大树划分问题是NP-难的，然后给出了该问题的一个启发式算法，最后证明了该算法是点赋权完全图上固定k个顶点的最小最大树划分问题的一个2-1/k近似算法．
点赋权图上固定顶点的树划分问题
【摘 要】
：
考虑了点赋权图上固定k个顶点的树划分问题．首先证明了点赋树图上固定k个顶点的最小最大树划分问题是NP-难的，然后给出了该问题的一个启发式算法，最后证明了该算法是点赋权完全
【机 构】
：
云南民族大学数学与计算机科学学院,云南大学物理科学技术学院非线性中心
【出 处】
：
云南民族大学学报：自然科学版
【发表日期】
：
2007年4期
【基金项目】
：
云南省教育厅科学研究基金资助项目.
其他文献
《外科正宗》为明代陈实功所著,是外科发展史上具有重要意义的外科论著。书中对粉刺病机、症状等的描述言简意赅,主张内外治并重,感悟其在论述粉刺发病机理及治疗经验方面确
【正】 团结湖副食品商场地处朝阳区团结湖住宅小区,隶属于朝阳副食品总公司。商场开业于1981年,营业面积1200平方米,24个营业小组,经营商品7000余种,担负着小区附近3000多户
医疗废弃物是医院为病人治病中产生的废物,它含有多种病原微生物和毒物.沈阳市在1988年以前医疗废弃物是混入生活垃圾排放到郊区.为解决“前门看病、后门污染”问题采取对医
【正】 1994年,是我国改革开放和经济社会发展取得重大成就,又保持了社会稳定的一年。经济增长速度在平稳回落中继续保持了较高的水平。国内生产总值在连续二年增长超过13％的
对基于饱和执行器的不确定线性系统的非脆弱控制进行了研究．根据Lyapunov二次稳定性原理，证明并给出了椭球为闭环系统吸引域的充分条件，然后将该条件转化为线性矩阵不等式的优化
以一个简单的例子简明地讨论了泛函微分方程的几个基本问题．例如解的存在性、惟一性、稳定性、渐进性态、常用解法，并指出有关的参考文献．特别是只用初等微积分证明了一个定理及
通过对近些年来中药治疗冠心病相关文献报道进行分析,归纳整理了活血化瘀类中药丹参等,补气养心类中药人参等以及部分中药复方制剂的活性成分及临床疗效,阐述了中药及其活性
目的观察骶管阻滞结合蜡疗治疗椎间盘源性腰痛的临床效果。方法选取2011年9月至2016年3月在我院接受治疗的椎间盘源性腰痛患者79例,随机分为治疗组41例、观察组38例。治疗组
目的探讨骨性关节炎的彩色多普勒超声声像图表现。方法应用彩色多普勒超声检查103例骨性关节炎膝关节病变情况,并分析其超声声像图特点。结果 103例骨性关节炎病变中骨质破坏