图的分解是将一个图划分成一组边不相交的子图.图G的荫度是指G边分解所需e（H）的最少森林数.图G的分数荫度定义为γf（G）=maxH（?）G,v（H）1e（H）/v......

一个图 G 的分数荫度定义为,著名的 Nash-Williams 定理指出:当且仅当 γf (G) ≤ k 时,图 G 最多能边分解为 k 个森林。对此 强九......