Hamilton图的充要条件及圈的矩阵算法 (2006年)

【文件属性】：

文件名称：Hamilton图的充要条件及圈的矩阵算法 (2006年)

文件大小：157KB

文件格式：PDF

更新时间：2024-05-17 08:29:18

自然科学 论文

利用矩阵方法得到了一个简单无向图为Hamilton图的充要条件等一些结论以及圈的矩阵算法。一个n阶简单无向图是Hamilton图的充要条件是其n阶长路矩阵是一个对角线元素全不为0的对角阵，且对角线上每一个元素均为Hamilton圈之和。