图论——因子分解

因子分解相关概念 1、因子分解是图分解的一种方法 2、图G的因子 G i G_i Gi​，指至少包含G的一条边的生成子图 （生成子图：包含原图所有顶点，边不管，若边数为m，则不同的生成子图有 2 m 2^m 2m个，不同的生成子图≠不同构） 3、图G的因子分解：指将G分解为若干边不重的因子之并 4、图G的n因子：指G的n度正则因子 5、若图G可以分解为若干n因子之并，称G是可n因子分解的 一、图的

>>阅读原文<<