共查询到10条相似文献，搜索用时 15 毫秒
1.
本文论证了Ｃｎ×Ｔ仍是Ｈａｍｉｌｔｏｎ圈的充要条件是ｄ（Ｔ）≤ｎ,从而得出连通图与Ｈａｍｉｌｔｏｎ图的笛卡尔积是Ｈａｍｉｌｔｏｎ图的充分条件。 相似文献
2.
本文主要研究了平面二部图的无圈边染色问题。证明出：对于平面二部图G,如果任意一个度为3的顶点至多关联于一个度为4的面,那么其无圈边色数a＇（G）≤△（G）＋3。 相似文献
3.
4.
图是用于描述现实世界中离散客体之间关系的有用工具,有向循环图是图论的重要研究内容。迷宫问题在《数据结构》中是作为栈与队列应用举例的经典的程序设计问题。本文讨论了基于有向循环图的顶点(离散客体)与边(客体间连通性)的性质,迷宫问题在有向循环图上的可适用性,以及有向循环图的迷宫问题求解的实际应用价值。 相似文献
5.
尚轶伦 《中国科学院研究生院学报》2012,29(1):12-16
考虑加权连通图上的简单连续时间马氏过程,每条边上赋权为马氏过程的转移速率,使得马氏过程混合时间最短的赋权问题称之为最快混合马氏过程问题(FMMP).我们证明FMMP在图自同构群的不变点集合中取到最优,并且在边传递图中解析地得到了最优解. 相似文献
6.
7.
刘伟 《中国科学院研究生院学报》1996,(2)
声纳阵信号模拟在声纳设计中起非常重要的作用．提出一种阵信号模拟算法．通过寻址一个标准信号表来产生不同频率及延时信号，利用模１加法反馈法产生噪声序列．该算法运行于一个双ＴＭＳ３２０Ｃ２５的并行流水线结构硬件平台上．实验证明设计是正确有效的． 相似文献
8.
得到Dressing作用的一些性质 ,证明标准的n uniton扩张解在Dressing作用下仍然是标准的n uniton扩张解 ,因而Dressing作用保持有限调和映射的极小uniton数不变 (后面的结论已被Guest和Ohnita证明 ) .特别证明对于全纯映射 ,Dressing作用仅与群元素在零点值有关 .此性质表明Loop群在全纯映射上的作用与复线性群在复Grassman nians上的标准作用是等价的 . 相似文献
9.
10.
《拙庵韵悟》是清朝康熙十三年由河北易水人赵绍箕所作的韵图,是近代语音史上一部重要的韵书,其中等韵内容丰富,韵图制作角度多样,审音精细,很有特色。书中编排了几种形式不同而音系相同的韵图,这是为了把语音的结构关系解释透彻。我们重点探讨韵纲图、韵目图、会声图、会韵图这四种韵图。以此看作者做图的思想和制作的标准。 相似文献