因子 (圖論) 在圖論中因子是某個圖G的生成子圖並且是與G相同的頂點的子圖通常因子名稱前面會加一個數例如k因子表示每個頂點的度均為k換句話說即該因子為k正則生成子圖將某個圖G的邊分解為若干個互斥的k因子之動作稱為k分解類似於除法整除的概念如果圖G可以被k分解則G可以稱為k因子分解圖類似於G可被k整除的概念而圖與因子間關係則可以類比為數與因數特別地將任意圖分解為因子是一種完美匹配因為其結果括了圖G中原來的所有頂點此外若將一個k正則圖進行分解則與將該k正則圖進行k種顏色的邊著色英语Edge coloring等價因子則是包含圖中的所有頂點之環的集合