论文部分内容阅读
门槛图是一类结构比较特殊的图,本文给出了它的一个标准表示形式,并在此基础上建立了一个好的算法来构造它的中心树。利用中心树的结构性质,用多项式时间算法解决了这类图的一些优化问题,包括最大团、最大独立子集问题,染色问题,最小边割集问题和哈密尔顿性问题。
门槛图中的一些优化问题
【摘 要】
：
门槛图是一类结构比较特殊的图,本文给出了它的一个标准表示形式,并在此基础上建立了一个好的算法来构造它的中心树。利用中心树的结构性质,用多项式时间算法解决了这类图的
【机 构】
：
青岛大学数学科学学院
【出 处】
：
青岛大学学报：自然科学版
【发表日期】
：
2007年3期
其他文献
摘 要：建筑学和城市规划专业设计基础课程教学的重点在于整合课程体系，制定完善的教案和专题训练项目，我院在传统的建筑设计基础课程体系外创立了一系列具有实践应用型特征的体验教学项目模块。倡导并组织了一年级学生的卷尺运动，为应用型人才的培养奠定了坚实的基础。 关键词：体验教学 应用型人才 卷尺运动 中图分类号：G642.3 文献标识码：A 文章编号：1672-3791（2012）11（c）-0242
基础教育课程改革是关系到一个国家教育质量的重要变革。基础教育课程改革有着不同的推进模式。这些不同模式具有不同的特征。基础教育课程改革推进模式的实施效果会受到不同
本研究对雅江县人民医院2007年01月2009年10月进行下肢截肢手术的14例患者进行临床护理，同时还针对患者各自的特点进行心理护理。康复护理后BI与康复护理前相比差异极显著（P〈0
本文基于笔者多年从事公路工程桥梁的相关施工经验,以笔者曾经参与的某公路桥梁施工为研究背景,探讨了其中涉及到的具体施工技术,相信对同行能有所裨益。
用Legendre—Galerkin谱方法求具有齐次边界条件的Helmholtz方程的数值解。为提高该方法的效率，构造了适当的基函数。该基函数使得离散变分方程产生稀疏的线性系统，从而可以高
以往的语文教学往往只注重学生“听、说、读、写”能力 ,忽略情感和创新能力的培养 ,使得学生缺乏创新精神、创造能力。因此 ,要想培养出符合时代的高素质人才 ,必须创新语文
语文是工具学科，又是人类的文化载体，我们要在语文教学中,不断更新观念，改革课堂教学，使语文教学适应新时代的发展和现代化的需要以及学生的实际情况，全面体现素质教育的要求，让素
摘 要:浏阳河隧道是国内第一条穿越城市、高速公路、河流的浅埋单洞双线铁路隧道,也是我国在建的铁路客运专线中最高和综合性施工难度最大的隧道。该工程在技术上遭遇了影响工程进展的6大技术难题:“长、大、深、软、紧、难”,本文分析了解决这些技术难题的具体措施。 关键词:隧道施工 难点 质量保证 中图分类号:U4文献标识码:A文章编号:1672-3791(2011)08(b)-0036-01
煤炭企业的人力资源管理需要与企业的长远发展战略相适应,实施战略人力资源管理。本文在分析我国煤炭企业人力资源管理方面存在问题的基础上,提出了建立内外结合的战略人力资
计算机多媒体技术是现代信息技术的重要组成部分也是重要发展方向,它较大程度上推动着计算机技术的发展。我国计算机多媒体技术应用尚处于雏形阶段,它的潜能却不仅能进行图文并茂的人机接触,更大大改变了计算机使用方式,开拓人类生产以及生活的众多领域。