一个求简单图中所有Hamilton回路的算法

来源 :湘潭大学自然科学学报 | 被引量 : 0次 | 上传用户：jason19829413

【摘要】

：

从Hamilton回路的定义和图的邻接矩阵的定义入手,建立了图中的初级通路的关联关系.利用长度为k的初级通路及其关联关系逐步求长度为k+1的初级通路及其关联关系的方法,求得图

【作者】

：

文中华陈志红

【机构】

：

湘潭大学信息工程学院,湘潭大学子弟学校

【出处】

：

湘潭大学自然科学学报

【发表日期】

：

2005年4期

【关键词】

：

简单图 HAMILTON回路关联关系初级通路 simple graph Hamiltonian cycle correlation path

【基金项目】

：

浙江省湖州市自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

从Hamilton回路的定义和图的邻接矩阵的定义入手,建立了图中的初级通路的关联关系.利用长度为k的初级通路及其关联关系逐步求长度为k+1的初级通路及其关联关系的方法,求得图的所有Hamilton回路.通过理论分析,说明该算法比已有的求图的所有的Hamilton回路的算法降低了算法的复杂度,为求解Hamilton回路问题提供了新思路.

其他文献

从运动记忆角度探究运动技能形成

体育课是学生获得运动技能的重要途径之一。运动技能的形成需要经过反复的练习和时间的积累,使运动技能从量变达到质变,最终形成动作的自动化。如何在有限的体育课堂中快速形

期刊

运动记忆技能教法SportsMemorySkillTeaching Method

协调性训练对拳击项目的重要性探讨

作为一项体育运动项目,拳击运动具有极强的对抗性,对运动员心理素质和身体素质等方面的要求非常高。而影响拳击竞技能力的重要因素之一,就是协调能力。本文首先分析了协调性

期刊

拳击项目协调性训练重要性Boxing ProjectCoordination TrainingImportance

基于胜任力的中小学校长岗位培训体系研究

胜任特征研究20世纪70年代初期兴起于美国之后蓬勃发展,它是能将高绩效者与一般绩效者区分开来的个体潜在的较为持久的行为特征。校长是中小学的核心教育资源,加强中小学校长

学位

胜任力中小学校长岗位培训培训体系

我国跨项和跨界运动员选材的思考

多年专项选材是我国运动员选材的重要途径,但也有跨项和跨界选材现象的出现。本文采用文献资料法对相关的内容进行了总结,并在此基础上提出了跨项和跨界选材是传统选材的补充

期刊

跨项跨界选材冬奥会早期专项化Cross-itemCross-borderSelectionWinter OlympicsEarly specializ

核心力量训练在高校篮球运动训练中的应用研究

篮球运动具有较强的娱乐性和趣味性,深受人们的喜爱。篮球运动也是高校的一项基本的体育教学内容。近年来,我国的体育教学事业取得了巨大的发展,高校篮球运动训练的方法及内

期刊

核心力量训练高校篮球运动应用Core strength trainingColleges and universitiesBasketballAppli

基于zigbee技术的智能家居对象控制与组网方案研究

近十几年来,智能家居概念越来越为人们所熟知,各种智能家居方案也不断的被提出且不断完善中,其中智能家居系统中的家居对象控制技术与家居组网技术是人们关注的热点。zigbee

学位

zigbee家居控制组网

高校课外体育训练以经营性健身俱乐部形式改革研究——以融智学院为例

本研究分析融智学院课外体育训练中存在的问题。以经营性健身俱乐部形式来改变课外体育训练模式,分析经营性健身俱乐部在融智学院课外体育训练中创办的必要性、可行性,并提出

期刊

课外体育营性性健康俱乐部Extracurricular PhysicalCommercialFitness club

高脚竞速训练手段的分析研究

本文运用几种方法分析研究,对广东省参加中华人民共和国第十一届少数民族传统体育运动会中高脚竞速项目的高脚竞速运动员训练手段进行分析研究,着重从高脚竞速运动员的训练手

期刊

高脚竞速项目运动员手段High-foot racingAthleteMethods

高校篮球教学中实施素质教育的探讨

随着素质教育的不断推进和深入,学校和教师不仅只是重视于将文字知识传授给学生,更多的是从多方面提升学生的道德品行以及建立正确价值观。社会在快速发展,现今社会急需人才

期刊

高校篮球素质教育应用策略College basketballQuality educationApplication strategy

提升高职院校田径短跑训练效率的有效办法研究

竞技体育不仅可以强化身体素质,同时还可以增强选手的心理素质,田径是一项非常普遍的竞技比赛。随着高校之间的田径比赛越来越多,众多高职院校纷纷创建田径队。目前我国高职

期刊

高职院校田径短跑训练方法训练效率Higher vocational collegesTrack and field sprintTraining met

一个求简单图中所有Hamilton回路的算法

与本文相关的学术论文