顶点的度与Hamilton圈算法

THE DEGREE OF THEVERTEX AND THE ALOGRITHM OF HAMILTON CIRCUITS

单图可按顶点的度构作Hamilton圈,本文给出Hamilton圈的一个算法.

Simple graph can be made into Hamilton circuits according to the degree of the vertex. On this basis, this paper gives an alogrithm of Hamilton circuits.