【摘 要】
：
在图的最大团问题中，当图的顶点数不大于阈值m时，很容易求解其最大团问题，求解算法的时间复杂度为D（d）。给出一种求解低度图的最大团的确定性算法。该算法通过对图按顶点逐步分解
【基金项目】
：
辽宁大学“211”三期工程基金资助项目
论文部分内容阅读
在图的最大团问题中，当图的顶点数不大于阈值m时，很容易求解其最大团问题，求解算法的时间复杂度为D（d）。给出一种求解低度图的最大团的确定性算法。该算法通过对图按顶点逐步分解实现分别计算，较好地解决低度图的最大团问题。算法时间复杂度为O（d·n^3）。其中，n表示图的顶点数，图中顶点的最大度小于m或者图可以通过逐个删除度小于m的顶点而使所有顶点的度都小于m。
其他文献
“干旱对云南茶叶产业造成了重大冲击,截至3月26日,约80%也即400万亩茶园受灾,预计春茶减产50%左右,云南茶产业损失近10亿。”刚参加抗旱回来的云南省农业厅茶叶办主任杨善禧
电力需求侧管理具有广泛的内涵,它既包括负荷管理,又包括节能节电.据国际能源署、世界银行最近预测,在今后30年,中国的能源投资有80%要用于电力工业.对电力工业而言,尽量减少
通过对精对苯二甲酸装置的现状分析,提出进行清洁生产审核的意义.根据清洁生产审核的原则,从培训思想,到现状调研查,从审核重点,到审核方案提出、汇总与分析,从方案的实施到
摘要：历史教学中经常运用教材逐层解剖法开展教学活动，收到了良好效果，现将这一方法的实施步骤、主要特点和对教师的基本要求向大家作一介绍。 关键词：步骤；特点；要求 由于科技发展日新月异，学生和老师智能类型、知识结构千差万别，加之学科特点殊异，学科各章节间教学要求不同，教学方法必然不拘一格。笔者在历史教学中经常运用教材逐层解剖法开展教学活动，收到了良好效果，现将这一方法的实施步骤、主要特点和对
随着信息技术的不断发展,我国的软件开发行业也得到了迅速的发展。网络的发达使得人们对于应用软件的要求也越来越高,传统的单层软件开发技术已经不能满足人们的需求,多层技
针对目前形变监测技术难以对大型地下围压空间形变实现大面积覆盖性监测的问题,提出一种基于CAN总线的分布式超声形变监测系统。该系统包含超声传感器单元、FPGA采集处理系统、CAN总线通信系统、上位机监控管理中心及形变评估算法模型。实验结果表明,该系统具有在线测量等特性,可实现大面积覆盖性形变监测。
为选育快速脱水玉米新品种，本研究以36份玉米单交种为试材，测定生理成熟期和收获期子粒含水量，计算生理成熟后子粒自然脱水速率。研究结果如下：单交种起始鉴定时间是授粉后40d。
针对AES与SHA-3候选算法中Gr stl软件运算速度慢的问题,提出一种通过精简指令集计算机（RISC）协处理器来加速算法运算的设计方案。该协处理器复用片上高速缓存充当查找表来加速
中国名茶之乡新昌县历来重视茶叶生产，尤以去年“大佛”龙井荣获中国驰名商标后，更加重视茶叶的质量安全，要把全年产茶包括夏秋茶全部实现“放心茶”，保持大佛龙井长盛不衰。