采用线性不定方程组的Hamiltonian存在判定条件

摘要

本文基于{0，1}线性不定方程组和顶边关联矩阵．提出了一个基于无向Hamiltonian图的充要判定定理。并证明了满足该定理的不定方程组解向量对应给定圄的Hamiltonian回路中边的集合，本文还推导出两个可以基于矩阵秩的Hamiltonian回路存在的必要判据。