【摘 要】
：
Spider graph问题是组合最优化方面的典型优化问题，在光纤网络传输方面也涉及到该问题。T=（V，E）为一棵树，在T中至多有一个结点的度大于2，则称T为Spidergraph。我们所研究的问题是：给
论文部分内容阅读
Spider graph问题是组合最优化方面的典型优化问题，在光纤网络传输方面也涉及到该问题。T=（V，E）为一棵树，在T中至多有一个结点的度大于2，则称T为Spidergraph。我们所研究的问题是：给定一棵树T=（V，E），寻找E的子集E（即E＇∈E），使得在树T中去除E’后剩余图（即T-E’）的每个连通分支为spidergraph，其目标是使去除边的数目/E＇/达到最小，即min/E＇/。本论文给出了该问题的一个复杂性为O（n）的多项式时间算法。
其他文献
教师布置统一作业要求学生统一完成,其中有诸多弊端,应当加以改进完善.
在知识经济背景下,未来的技校教师要有良好的师德素质、创造性思维能力、广博与精深相结合的知识结构以及其他方面的较强能力.
为了培养学生学习语文的兴趣,在语文教学中,教师要灌输学生学习是享受的理念,培植学生学习兴趣的幼苗,从感兴趣的知识点切入,利用精巧的提问、富有激情的语言和多媒体吸引学
根据车工专业理论与实践操作课程设置的现状及存在的问题，应对本专业课程改革方向的可行性及专业建设进行分析与探讨。
自由宽松的学习氛围是学生发展个性的土壤。罗杰斯说：“成功的教育依赖于一种真诚的理解和信任的师生关系，依赖于一种和谐的安全的课堂气氛。”在中国也有“亲其师，信其道”的古语。课程教学应该在学生的生活世界中关注教育意义的建构、在现实生活中关注师生间的理解与沟通，追寻富有意义的、充满人性的教育。英语学习的首要任务是“学生学”而不是“老师教”。学习是学生的学习，教师是包办代替不了的。因此，学生是教学的中心，
被喻为中国针织行业“晴雨表”和“风向标”的，第87届中国针棉织品交易会置中国国际针纺织品博览会（以下简称“中针会”）．将于2006年2月22日在上海新国际博览中心拉开帷幕。
语文教学的核心理念应是以学生为本，即要求以学生的发展、需要、体验、差异为本，充分调动学生的主体能动性，让学生主动建构知识的意义，以实现学生的全面发展。
【关键词】音乐教学;语言;情感;想象;创新 【中图分类号】G623.71 【文献标志码】A 【文章编号】1005-6009（2015）41-0073-02 培养学生的创新能力和实践能力是基础教育的重要任务之一，因此，对学生创新能力的培养也应当是音乐教学的应有之义。笔者认为，培养学生创新能力的方法很多，但关键在于教师的引导。 1.以言导新。 语言是人们相互交流的重要手段。艺术化的课堂语言
20年来我国青少年虽然身高和体重增加了不少，但部分体能指标却连续呈下降趋势。这一严峻问题受到以胡锦涛为总书记的党中央的高度重视，在2007年4月23日专门召开研究加强青少年
【关键词】书法欣赏;技法;人文 【中图分类号】G623.75 【文献标志码】A 【文章编号】1005-6009（2015）37-0077-01 如何欣赏书法作品？很长时间以来，各种观点见仁见智、莫衷一是。因此，笔者想就自己学习、欣赏书法的心得体会，谈一谈对这个问题的认识。 1.技法方面。 首先是字法，即结构之法。一幅书法作品，不管是什么书体，都有其基本的结构原则、结构之法，即使有变形、