n阶图G是Hamilton的,当且仅当其邻接阵A的行列式中含有形如ai1i2ai2i3…ainil的非零项。且,G中Hamilton圈的个数恰好是detA中形如(1)的非零项的项数的一半。
湖北理工学院学报:人文社会科学版
1999年1期