一个图被称作是H图,如果这个图中带有一个HAMILTON回路。判断一个图是否是H图是一个完全的NP问题,这篇文章就从多项式的时间算法来给出一个判定H图的准则。英文原稿。