论文部分内容阅读
引入了单源单汇线性有向k-部图，设计了该结构上的删除算法、合并算法和输出算法，在此基础上给出了判断有向图是否含有H回路的多项式时间算法和计算H回路数的多项式时间算法，给出了求解有向图的所有H回路算法，并通过实例验证了算法的有效性，解决了H回路的判定、计数和求解问题。
求有向图的所有Hamilton回路的新方法
【摘 要】
：
引入了单源单汇线性有向k-部图，设计了该结构上的删除算法、合并算法和输出算法，在此基础上给出了判断有向图是否含有H回路的多项式时间算法和计算H回路数的多项式时间算法，给出
【机 构】
：
内江师范学院数学系
【出 处】
：
计算机工程
【发表日期】
：
2007年17期
【基金项目】
：
国家自然科学基金资助项目（10472042,10672151）,四川省教育厅青年基金资助项目（20048020）
其他文献
Introduction: Orthopaedic surgery includes varieties of injuries and other pathologies. Treatments are complicated while healing and recovery take time. Rehabil
中日甲午战争开启了中国向日本学习的自强之路。从首批13人赴日开始到1937年抗战爆发为止,留日学生人数之可观。早期留日学生对中国诸多方面造成了深远的影响,例如政治、经济
<正>分类讨论是一种重要的数学思想,也是一种逻辑方法,同时又是一种重要的解题策略.它具有较高的逻辑性及很强的综合性,有利于培养学生思维的条理性、缜密性和科学性.分类讨
语音特征参数的提取是语音驱动人脸动画中语音可视化的前提和基础,该文立足于语音驱动的人脸动画技术,较为系统地研究了语音参数的提取。在参数精度方面,引入了用小波变换重构原始信号的思想,对重构后的信号进行参数提取,从而为语音驱动人脸动画系统建立良好的可视化映射模型奠定了基础。
高等职业教育是我国高等教育的重要组成部分,是促进我国高等教育大众化发展不可缺少的力量,担负着培养和造就高层次高技能型人才的重任。高等职业教育的发展水平决定着高等职
目的探究多层螺旋CT及B超在急诊腹部创伤诊断中的应用效果。方法选取我院91例急诊腹部创伤患者分别进行B超检查和多层螺旋CT的检查,分为B超组和CT组,以手术结果为金标准,比较
1 病例资料女，67岁。既往有慢性结石性胆囊炎病史10年，本次因上腹部疼痛2周，加重3小时入院。查体：腹部平坦，未见肠型及蠕动波。上腹部压痛明显，以剑突下为著，有腹肌紧张及反跳痛。肝
主要介绍了卧螺离心机在硫泡沫固液分离中的应用。对硫泡沫的生产工艺、离心机的主要技术特点、影响离心机分离效果的因素、与板框压滤机相比所具有的优势等进行了详细阐述。
【正】 “解放思想,破除迷信”,是偉大的时代精神,是一切工作大跃进的前提。因为“迷信”象一付枷鎖,枷鎖束縛着人們的行动,“迷信”束縛人們的思想,是精神上的枷锁。不破除