论文部分内容阅读
给定一个简单无向赋权图和其中的一个森林,极大不一致支撑树的部分逆问题研究如何尽可能少地改变图中各边的权,使得在新的权值下存在一个极大不一致支撑树包含该森林.在赋权哈明距离下,得到了该问题的一些性质,并且给出了求解该问题的多项式时间算法.
哈明距离下极大不一致支撑树的部分逆问题
【摘 要】
：
给定一个简单无向赋权图和其中的一个森林,极大不一致支撑树的部分逆问题研究如何尽可能少地改变图中各边的权,使得在新的权值下存在一个极大不一致支撑树包含该森林.在赋权
【机 构】
：
中国计量学院理学院
【出 处】
：
中国计量学院学报
【发表日期】
：
2010年3期
【基金项目】
：
国家自然科学基金资助项目(No.10601051),, 浙江省自然科学基金资助项目(No.Y6090472)
其他文献
“一带一路”倡议对深化沿线各国商事交往提出了新的挑战,世界范围内现存的国际商事纠纷解决途径并不能满足处理“一带一路”倡议下可能产生国际商事纠纷的需要。结合“一带
三年级是作文的起步阶段，学生刚刚迈入写作的门槛，很容易产生畏难情绪，往往不知如何下笔。如何贯彻执行新课程标准，引导学生掌握习作的方法，学会写简单的习作呢？这是值得每一个三年级语文老师深入探究的问题。笔者从事小学语文中高年级教学多年，结合自己的教学经验，谈谈自己的一些做法： 一、恒心——养成习惯 1、乐于参与。三年级开始，每周有两节习作课，这两节课的时间老师们就可以充分利用，带领学生们尽情沉浸在
地方人大常委会的工作报告,是地方人大常委会一年一度或任期届满时向同级人民代表大会所作的总结性工作汇报。但从各地情况看,人大常委会的工作报告写作中还存在着一些不尽如
導语，作为教一篇文章的开场白，篇幅不长，但“秤砣虽小压千斤”它是课堂教学中不可或缺的一部分。好的导语能激起小学生的学习兴趣，提高课堂教学效率。在平时的教学和研讨中，我总结了如下几种适合低年级新课导入的方法： 一、画面引趣，导入新课 《识字1》是苏教版小学语文教材第二册的一篇看图识字课文。本课采用“词串”的形式，围绕“春天”，将12个词语分为四组，每组词从不同方面揭示了春天的特征。课文要求把认识
<正>一、识字训练——剪切识字板我们知道,语文课程标准第一学段的识字与写字中强调,低年级要让学生喜欢学习汉字,有主动识字的愿望。根据课程标准'乐识字,多识字'的
期刊
收费问题面面观人们通常所称的"费"亦即行政事业性收费。其中,行政性收费是指国家机关、事业单位为加强社会、经济、技术管理所收取的费用;事业性收费是指国家机关、事业单位
村规民约,是广大村民自定的自我管理、自我约束的规章和公约。实践证明,建立在不违背《宪法》和其他法律法规基础上的村规民约,对于搞好村民自治和加强农村两个文明建设具有
决定权是宪法和法律赋予地方人大常委会的一项重要职权。但目前有少数县级人大常委会在决定权的行使方面却存在着一些不容忽视的问题:一是失职的情况较多,即该决定的事而不敢
利用太赫兹时域光谱(THz-TDS)技术对3种苯基脲类除草剂,敌草隆、伏草隆、绿麦隆的标准品分别进行光学参数的测试,获得样品在有效THz波段范围的折射率谱和吸收谱.实验结果发现