论文部分内容阅读
本文依据图论中已有的一个理论成果(定理1),给出了判定一个图是否含有k-因子的一个算法,同时对算法的复杂性作了分析,又示出了一些简单情况的结果。
图中含有k—因子的判定算法
【摘 要】
：
本文依据图论中已有的一个理论成果(定理1),给出了判定一个图是否含有k-因子的一个算法,同时对算法的复杂性作了分析,又示出了一些简单情况的结果。
【机 构】
：
五邑大学计算机系
【出 处】
：
计算机应用与软件
【发表日期】
：
2001年09期
其他文献
信息系统的多媒体化给检索带来了新挑战。本文从分析基于内容的多媒体信息检索的特点出发,研究并提出了一个多媒体信息特征模型。最后,结合基于特征模型的多媒体信息检索系统总体框架,讨论特征获取、特征管理以及特征学习等相关问题。
多点通讯是计算机支持的协同工作(CSCW)中的关键问题。本文首先给出了MCS基本模型,接着对此模型进行了对比分析,最后介绍了在我们课题中实现MCS模型的环境以及具体方法。实际应用表明,MCS模型以及我们的实现方法是非常有效的。
文章认为悲剧可分为广义的悲剧和狭义的悲剧,<史记>中的悲剧性散文属于广义悲剧的范畴.
软件的可靠性估计、程序结构及测试之间存在着重要的联系。针对一个程序及其输入值有限集,可以由测试来处理所精心定义的程序状态。但是,程序测试的基本理论仍不明瞭,其部分原因是测试的目标不明确,对测试或者测试方法的评价也没有统一的标准。测试不应该以纠错为最终目标,其最终目标应该是度量被估测软件的可靠性。基于这个目标,需要提出合理的可信度理论,并以它为基础,明确应该使用什么样的测试方法及测试环境。目前可信度
本文在分析目前各种综合评价的基础上,提出一种基于模糊集重心的综合评价的新方法,给出了具体设计的思想和实现方法,并就系统设计与实现的主要技术问题和解决方法作了探讨。
信息安全问题日益严重,操作系统的安全显得尤为重要。而Linux的安全等级仅接近国家标准一级安全标准,因此需要对Linux系统的安全性进行完善,设计Linux安全操作系统达到国家三级安全标准以上。本文着重论述利用Linux支持的可加载内核模块实现的基于强制访问控制的Linux安全操作系统的体系结构及其功能单元和相关技术细节。
本文首先给出了计算NURBS曲线导矢的递推公式,在此基础上,给出了生成平面NURBS曲线等距线的算法。
采用简单的非线性迭代学习智能控制策略,保证电机的稳定运行,并使电机能够达到预期的控制效果。实验结果可表明采用该控制算法较为简单,易于实现电机转速渐进学习过程,控制效