图中含有k—因子的判定算法

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