Hamilton回路充要判别法

The Sufficient and Necessary about Judgement Hamiltonian Path

哈密尔顿回路判断的充分必要条件是久而未决的一个难题,通过建立道路矩阵及其相应的运算提供了Hamilton回路的充分必要条件.

The sufficient and necessary condition about judegement Hamiltonian path has been an unsettled problem for a long time.This paper, by formulating walk matrix and its calculus of walk matrix identifies the sufficient and necessary condition about Hamiltonian path.