导读:本文包含了有向哈密顿路论文开题报告文献综述及选题提纲参考文献,主要关键词:DNA计算,粘贴模型,有向哈密顿路问题
有向哈密顿路论文文献综述
王伟,殷志祥[1](2007)在《基于粘贴系统的有向哈密顿路问题分析》一文中研究指出通过构造粘贴模型模拟解决有向哈密顿路问题,然后用此粘贴系统所产生语言的性质对有向哈密顿路问题进行分析,继而给出了有向哈密顿路的充要条件。对于规模为n有向哈密顿路问题,构造的粘贴系统至多运行n-1步。(本文来源于《计算机工程与应用》期刊2007年26期)
王淑栋,许进,刘文斌[2](2005)在《基于剪接系统的有向哈密顿路问题分析》一文中研究指出首先给出了剪接系统模拟有向哈密顿路问题的思想;然后通过此剪接系统所产生语言的性质对有向哈密顿路问题进行分析,给出了有向图存在哈密顿路的充要条件.在我们的构造中,模拟问题的剪接系统至多运行n-2步,其中n是模拟问题的规模.(本文来源于《电子学报》期刊2005年05期)
苑立平[3](1998)在《竞赛图中的有向哈密顿路》一文中研究指出对于竞赛图中必有有向哈密顿路这一命题,在分析已有证明的基础上,给出了一种新的证明.(本文来源于《河北师范大学学报》期刊1998年04期)
孙惠泉[4](1993)在《竞赛图中的有向哈密顿路》一文中研究指出本文证明在每一非双向连通竞赛图 T 中,对于使 d~+(u)=△~+及 d~-(v)=△的任一对顶点 u 及 v,T 中都包含一条从 u 到 v 的有向哈密顿路.同时给出△~+及△~-的一个下界.(本文来源于《北京邮电学院学报》期刊1993年02期)
有向哈密顿路论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
首先给出了剪接系统模拟有向哈密顿路问题的思想;然后通过此剪接系统所产生语言的性质对有向哈密顿路问题进行分析,给出了有向图存在哈密顿路的充要条件.在我们的构造中,模拟问题的剪接系统至多运行n-2步,其中n是模拟问题的规模.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
有向哈密顿路论文参考文献
[1].王伟,殷志祥.基于粘贴系统的有向哈密顿路问题分析[J].计算机工程与应用.2007
[2].王淑栋,许进,刘文斌.基于剪接系统的有向哈密顿路问题分析[J].电子学报.2005
[3].苑立平.竞赛图中的有向哈密顿路[J].河北师范大学学报.1998
[4].孙惠泉.竞赛图中的有向哈密顿路[J].北京邮电学院学报.1993