论文部分内容阅读
本文研究寻找Hamilton的圈的一个方法,证明了如下定理:设G是单图,V(G)={V<sub>1</sub>,V<sub>2</sub>,…,V<sub>n</sub>},则G是Hamilton图的充分必要条件是X<sub>ki</sub>取1或0时,方程组(*)有解,其中sum from i=1 to n sum from j=1 to n x<sub>ki</sub>x<su