论文降重
免费查重- 钛学术文献服务平台 \
- 学术期刊 \
- 基础科学期刊 \
- 基础科学综合期刊 \
- 湘潭大学学报(自然科学版)期刊 \
一个求简单图中所有Hamilton回路的算法
一个求简单图中所有Hamilton回路的算法
基本信息来源于合作网站，原文需代理用户跳转至来源网站获取
摘要：
从Hamilton回路的定义和图的邻接矩阵的定义入手,建立了图中的初级通路的关联关系.利用长度为k的初级通路及其关联关系逐步求长度为k+1的初级通路及其关联关系的方法,求得图的所有Hamilton回路.通过理论分析,说明该算法比已有的求图的所有的Hamilton回路的算法降低了算法的复杂度,为求解Hamilton回路问题提供了新思路.
推荐文章
用分层关联方法求简单图中所有Hamilton回路的算法
简单图
Hamilton回路
关联关系
初级通路
求有向图中源点到各结点所有路径的一种实用算法
有向图
前趋结点
权
邻接矩阵
统筹图中求关键路线的一个算法
有向图
统筹图
统筹网络
关键路线
求简单有向图所有基本回路的强核图论算法
系统动力学
图论
反馈环
基本回路
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
文献信息
| 篇名 | 一个求简单图中所有Hamilton回路的算法 | ||
| 来源期刊 | 湘潭大学自然科学学报 | 学科 | 工学 |
| 关键词 | 简单图 HAMILTON回路 关联关系 初级通路 | ||
| 年，卷（期） | 2005,（4） | 所属期刊栏目 | |
| 研究方向 | 页码范围 | 34-41 | |
| 页数 | 8页 | 分类号 | TP301.6 |
| 字数 | 语种 | ||
| DOI | |||
五维指标
引文网络
引文网络
二级参考文献 (0)
共引文献 (0)
参考文献 (64)
节点文献
引证文献 (0)
同被引文献 (0)
二级引证文献 (0)
1986(12)
- 参考文献（12）
- 二级参考文献（0）
2003(12)
- 参考文献（12）
- 二级参考文献（0）
2005(0)
- 参考文献(0)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
研究主题发展历程
节点文献
简单图
HAMILTON回路
关联关系
初级通路
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
湘潭大学学报(自然科学版)
主办单位：
湘潭大学
出版周期：
双月刊
ISSN：
2096-644X
CN：
43-1549/N
开本：
大16开
出版地：
湖南省湘潭市
邮发代号：
42-33
创刊时间：
1978
语种：
chi
出版文献量（篇）
3518
总下载数（次）
1
期刊文献
相关文献
推荐文献
- 期刊分类
- 期刊（年）
- 期刊（期）
- 期刊推荐
力学
化学
地球物理学
地质学
基础科学综合
大学学报
天文学
天文学、地球科学
数学
气象学
海洋学
物理学
生物学
生物科学
自然地理学和测绘学
自然科学总论
自然科学理论与方法
资源科学
非线性科学与系统科学
湘潭大学学报(自然科学版)2020
湘潭大学学报(自然科学版)2019
湘潭大学学报(自然科学版)2018
湘潭大学学报(自然科学版)2017
湘潭大学学报(自然科学版)2016
湘潭大学学报(自然科学版)2015
湘潭大学学报(自然科学版)2014
湘潭大学学报(自然科学版)2013
湘潭大学学报(自然科学版)2012
湘潭大学学报(自然科学版)2011
湘潭大学学报(自然科学版)2010
湘潭大学学报(自然科学版)2009
湘潭大学学报(自然科学版)2008
湘潭大学学报(自然科学版)2007
湘潭大学学报(自然科学版)2006
湘潭大学学报(自然科学版)2005
湘潭大学学报(自然科学版)2004
湘潭大学学报(自然科学版)2003
湘潭大学学报(自然科学版)2002
湘潭大学学报(自然科学版)2001
湘潭大学学报(自然科学版)2000
湘潭大学学报(自然科学版)1999
湘潭大学学报(自然科学版)1998
湘潭大学学报(自然科学版)1997
湘潭大学学报(自然科学版)1996
湘潭大学学报(自然科学版)1995
湘潭大学学报(自然科学版)1994
湘潭大学学报(自然科学版)1993
湘潭大学学报(自然科学版)1992
湘潭大学学报(自然科学版)1991
湘潭大学学报(自然科学版)1990
湘潭大学学报(自然科学版)1989
