Hamilton图的判定及其算法

本文提出一种判定Hamilton图的方法,其要点为:由图的邻接矩阵构造出二次矩阵,判断二次矩阵是否连通来确定图是否为Hamilton图,若所有可能得到的二次矩阵不连通,则为非Hamilton图,文中根据这一思路设计了相应的算法,给出了算法框图,并举有实例。