摘要： 本文根据文（３）已有的一个理论成果（定理１），给出了判定一个图是否含有ｋ－因子的一个算法，同时对算法的复杂性作了分析，并示出了一些简单情况的结果。

关键词: 图 K－因子 判定算法 哈密尔顿问题 图论