|
|||||
|
|
| 一种基于关联矩阵判断图的哈密顿性及求解哈密顿回路的算法 | |
| 引用本文： | 王亚丽,徐晨东.一种基于关联矩阵判断图的哈密顿性及求解哈密顿回路的算法[J].宁波大学学报(理工版),2018(2). |
| 作者姓名： | 王亚丽 徐晨东 |
| 作者单位： | 宁波大学理学院 |
| 摘 要： | 基于对图的关联矩阵分析,刻画了哈密顿回路的关联矩阵的有关性质,给出了简单无向图和有向图为哈密顿图的充分条件和具体算法,该算法不仅可以判断简单图的哈密顿性,而且可以找出该图的所有哈密顿回路.最后用实例说明该算法的正确性和有效性. |
| 本文献已被 CNKI 等数据库收录！ | |
