论文部分内容阅读
图G=（V，E），正整数K≤｜V｜，G的顶点是否能划分成K≤K个不相交的集合K，K，…，K，使得对于i∈{1，…，k}，由K诱导的子图是一个完美对集。这个问题是一个NP完全问题。给出在哈林图上求最小K值的算法。算法的时间复杂度是O（n）。
哈林图中划分成完美对集问题的线性算法
【摘 要】
：
图G=（V，E），正整数K≤｜V｜，G的顶点是否能划分成K≤K个不相交的集合K，K，…，K，使得对于i∈{1，…，k}，由K诱导的子图是一个完美对集。这个问题是一个NP完全问题。给出在哈林图上求最小K值的算法
【机 构】
：
深圳信息职业技术学院
【出 处】
：
科学技术与工程
【发表日期】
：
2009年15期
【基金项目】
：
深圳信息职业技术学院院内理工基金（QN-08003）资助
其他文献
猜想是学生利用已有的知识与经验,经过思维的冲突与再加工后形成的一种假设结论。猜想可以让学生的思维品质得到发展,给学生科学价值观的形成带来更大的意义,让学生的情感态
学校管理是一项系统工程，直接影响到学生的发展和学校的办学效益。管理者既要从大处着眼，小处着手，又要统筹安排，突出重点，这样才能见山开山，遇河架桥，找到出路，把学校管好，学生教好，职责尽好。甘肃省张掖市高台县城关初中为了提升学校管理水平，实施了“1234”策略。 一、建好一个班子是提升学校管理水平的前提 学校管理工作的“火车头”是领导班子。班子成员要树立大局意识，“心往一处想，劲往一处使”，才能
我是一名快乐的幼儿教师，二十年来，一直与孩子为伴的我深深领悟到：一个孩子，对一个家庭而言就是全部的希望与寄托，当家长把孩子放心地交给我们时，我们肩上的担子真的很重很重…… 案例（一）：一次午间活动，我边给一个女孩梳头，边扫视着在玩桌面玩具的孩子们。突然，一个叫乐乐的孩子头低垂着，“乐乐，在干什么呢？”孩子没有反应，我警觉地赶紧走过去，发现乐乐瘫在桌子下，嘴唇紧闭，口吐白沫，身体不断地抽搐。我立即
在大的网络流量环境和中断批处理的情况下，数据包捕获的丢包率出现了急剧地上升。如何降低数据包捕获的丢包率是高速IDS研究的难点之一，针对这一问题，提出了一种改进的数据包捕
为了解决网上商店中商品显示次序的问题,在分析关联规则的挖掘原理及基本算法的基础上,提出了一种评估关联规则中两商品间相互“促销”关系的方法,并通过具体的例子说明了其
经调查和考证 ,确认在浙江省临安市和富阳市 2市交界处所发现的蜡梅属植物为野生蜡梅。蜡梅群落中共有维管植物 5 1 1种 (含种下等级 ) ,隶属于 1 1 7科 332属。通过对蜡梅群
在学生学习知识的过程中，“兴趣是最好的老师”。有了浓厚的学习兴趣，能有效促使学生产生心理上的求知欲，并为之不懈追求，进而产生获得知识、掌握能力的动力。作为语文教师，在具体的教育教学中，务必通过创新教育教学方法，充分调动和激发学生参与课堂学习的浓厚兴趣，力促学生自觉按照教师的要求，发挥自己的主观能动性，主动参与知识的探究，进而实现课堂高效，让学生快乐成才。 一、为学生的作业“减负”，让学生想学
堆垛机结构的优劣直接影响自动化立体仓库的可靠性和效率,传统经验设计方法很难掌握堆垛机立柱结构力学性能。采用有限元方法分析堆垛机立柱和下横梁的刚度,为堆垛机结构设计
在素质教育和新课程改革的背景下，学校应建立和完善教学管理制度，加强教学质量监控，大力实施优质教学，并努力促使优质教学常态化。那么，如何实现优质教学常态化？ 一、加强教学常规管理， 为优质教学常态化提供重要保障 1.认真制订并落实教学工作计划 学校教务处、年级组、教研组、备课组及全体教师，每学期初应根据教育局、教研部门及学校对教学工作提出的总体目标和具体要求，认真制订教学工作计划，并在整个教
坚持以人为本、全面实施素质教育是教育改革发展的战略主题，是贯彻党的教育方针的时代要求。其核心是解决好培养什么人、怎样培养人的重大问题。重点是面向全体学生、促进学生