切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
图中含有k—因子的判定算法
图中含有k—因子的判定算法
来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:XUANWU30128
【摘 要】
:
本文依据图论中已有的一个理论成果(定理1),给出了判定一个图是否含有k-因子的一个算法,同时对算法的复杂性作了分析,又示出了一些简单情况的结果。
【作 者】
:
孟亚
宣恒农
【机 构】
:
五邑大学计算机系
【出 处】
:
计算机应用与软件
【发表日期】
:
2001年09期
【关键词】
:
哈密尔顿图
K-因子
判定算法
图论
Hamilton graph k - factor Decisive algorithm
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文依据图论中已有的一个理论成果(定理1),给出了判定一个图是否含有k-因子的一个算法,同时对算法的复杂性作了分析,又示出了一些简单情况的结果。
其他文献
支持基于内容检索的多媒体特征模型
信息系统的多媒体化给检索带来了新挑战。本文从分析基于内容的多媒体信息检索的特点出发,研究并提出了一个多媒体信息特征模型。最后,结合基于特征模型的多媒体信息检索系统总体框架,讨论特征获取、特征管理以及特征学习等相关问题。
期刊
多媒体
特征模型
信息检索系统
内容检索
Multimeida feature model Multimedia information system Cont
超塑性吹模工艺的流变学研究
期刊
超塑性
吹模工艺
薄膜
流变学
MCS环境的设计与实现
多点通讯是计算机支持的协同工作(CSCW)中的关键问题。本文首先给出了MCS基本模型,接着对此模型进行了对比分析,最后介绍了在我们课题中实现MCS模型的环境以及具体方法。实际应用表明,MCS模型以及我们的实现方法是非常有效的。
期刊
CSCW
通讯协议
MC模型
设计
面向对象
CSCW Multipoint communicataion Broadcast Thread White-boa
关于《史记》悲剧的界定
文章认为悲剧可分为广义的悲剧和狭义的悲剧,<史记>中的悲剧性散文属于广义悲剧的范畴.
期刊
《史记》
历史散文
美学悲剧
悲剧性散文
性格悲剧
Shiji
historical
prose
tragedy
tragedy in aesthetics
可信度理论与测试
软件的可靠性估计、程序结构及测试之间存在着重要的联系。针对一个程序及其输入值有限集,可以由测试来处理所精心定义的程序状态。但是,程序测试的基本理论仍不明瞭,其部分原因是测试的目标不明确,对测试或者测试方法的评价也没有统一的标准。测试不应该以纠错为最终目标,其最终目标应该是度量被估测软件的可靠性。基于这个目标,需要提出合理的可信度理论,并以它为基础,明确应该使用什么样的测试方法及测试环境。目前可信度
期刊
可信度理论
可靠性
软件测试
软件开发
Dependability Operational profile Reliability Failure intens
基于重心的模糊综合评价系统的设计与实现
本文在分析目前各种综合评价的基础上,提出一种基于模糊集重心的综合评价的新方法,给出了具体设计的思想和实现方法,并就系统设计与实现的主要技术问题和解决方法作了探讨。
期刊
模糊集重心
模糊综合评价系统
模糊数学
Centre of fuzzyset gravity Logic rule Measurement Plan and r
构建Linux安全操作系统
信息安全问题日益严重,操作系统的安全显得尤为重要。而Linux的安全等级仅接近国家标准一级安全标准,因此需要对Linux系统的安全性进行完善,设计Linux安全操作系统达到国家三级安全标准以上。本文着重论述利用Linux支持的可加载内核模块实现的基于强制访问控制的Linux安全操作系统的体系结构及其功能单元和相关技术细节。
期刊
LINUX
安全
操作系统
内核代码
体系结构
Mandatory accces control Loadable kernel module System c
平面NURBS曲线的导矢及其等距线
本文首先给出了计算NURBS曲线导矢的递推公式,在此基础上,给出了生成平面NURBS曲线等距线的算法。
期刊
递推公式
等距线
平面NURBS曲线
几何造型
CAD
CAM
NURBS Recursive formula Offset curve
Intuitive ERP(企业资源管理)系统
期刊
IntuitiveERP
企业资源管理系统
电子商务
简单非线性迭代学习智能控制研究
采用简单的非线性迭代学习智能控制策略,保证电机的稳定运行,并使电机能够达到预期的控制效果。实验结果可表明采用该控制算法较为简单,易于实现电机转速渐进学习过程,控制效
期刊
非线性
迭代学习
智能控制
nonlinear
iterative learning
intelligent control
与本文相关的学术论文