论文部分内容阅读
为求出图的全部哈密顿回路，本文提出了H集合、连接积、H矩阵和通路矩阵等概念。给出了基于这些概念下的一些哈密顿回路的存在性判定定理和通过构造通路矩阵序列Mk=Mk-1*M(k=2,...,n)的办法输出简单图（无向或有向）的全部哈密顿回路的算法和实例。本算法特别适合寻找图的最短哈密顿回路，较其它算法更为简单直观。