简单无向图H性判定

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:liujitao0811
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出求解HC问题的一个多项式算法及其证明,实际运行也表明了算法的正确性。
其他文献
本文利用时序分析中的ARMA模型对地震监测中的大地形变垂线偏差变化数据做动态数据处理,取得了良好的拟合效果,是新方法应用的一种有尝试.
期刊
被子植物中的“气象预报员”人们在长期的生产实践中观察发现,有些被子植物能在天气变化之前表现出特有的反应,以预示天晴或阴雨,因而被誉为被子植物中的“气象预报员”。禾本科多年生草本植物茅草,几乎遍布全国。在炎热的夏天,其叶子和茎交界处常常会冒出一小团水沫...
期刊
计算机实时图像生成系统是各类模拟器视景系统的重要组成部分,本文介绍一个低价格、高逼真度的计算机成像系统MCGI-9410T。系统采用照片纹理技术,使逼真度提高,并在硬件中采用FPGA集成,从而提高了灵活性和可靠性。
期刊
多媒体信息咨询系统──可以用手直接触摸操作的电脑系统哈尔滨工业大学计守忠,刘彤敏哈尔滨工业大学最近推出了“多媒体信息咨询系统”。这个系统一改过去的讲解、幻灯、胶片等常规信息表达手段,将所要表达的声音、文字、图形、图像等信息资料汇集到计算机中,通过显示...
期刊
期刊
The Expendable Bathythermograph (XBT) Programme used a mix of T4 (450m) and T7(750 m) XBTs during the pre-TOGA periods. Studies are needed to determine how to use the T4/T7 datatogether, in particular
期刊
Using an X-band radar and a mechanical short wave generator, we measured the dependenceof radar return power on the viscosity of water which was adjusted by changing the watertemperature. From the mea
期刊
本文基于CIE-L*u*v*颜色空间,建立了一个较理想的用于可视化的颜色表-线性灰度表,该表具有顺序性、均匀性和连续性等良好的性质。本文在给出了该表的生成算法的同时,还讨论了算法中平均色差的选取,并给出了计算公式。
期刊
对无限制手写体数字的两大特点──畸变性和旋转性,提出了一种链匹配识别算法。全面描述了边界的拓扑结构(基元),根据形成输入字符图像的一维链码与参照链的匹配结果进行识别。压缩了原始图像信息,提高了处理速度,同时也达到了较高的识别率。
期刊
本文针对机械结构分析中有关场的图形显示问题,提出了一种快速、有效的新显示算法。该方法首先将复杂的三维结构离散成若干个子区域,在各子区域中,利用三角形单元二次插值函数求出场等高线上的点,从而以光滑的等高线表示场分布,同时自动消隐,最后给出了典型计算实列.
期刊