(二)、图的一因子分解 所谓一个图G的因子G,是指至少包含G的一条边的生成 子图。 所谓一个图G的因子分解，是指把图G分解为若干个边 不重的因子之并。 所谓一个图G的n因子，是指图G的n度正则因子。0.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 9 所谓一个图G的因子Gi，是指至少包含G的一条边的生成 子图。 所谓一个图G的因子分解，是指把图G分解为若干个边 不重的因子之并。 所谓一个图G的n因子，是指图G的n度正则因子。 (二)、图的一因子分解