论文部分内容阅读
研究简单图中所有的Hamilton回路，不但可以判断简单图是否Hamilton图，并且还可以得到简单图的所有的Hamilton回路。首先在简单图中建立了初级通路的关联关系，并对初级通路的关联关系进行了分层，在此基础上，设计了求简单图中所有Hamilton回路的算法。该算法利用简单图中长度为x的初级通路及长度为x的初级通路的分层关联关系逐步求长度为x＋1的初级通路及长度为x＋1的初级通路的分层关联关系的方法，求得简单图的所有Hamilton回路。通过理论证明，该算法与已有的求简单图的所有Hamilton回路