荫度((arboricity)是图论中的一个不变量,设H1,H2,…,Hm是G的支撑子图,且都是森,在G的所有森分解中,含森最少的森分解中森的数目,称为G的荫度。若Hi是线性森,即其每一连通片是一条路,则在G的所有线性森分解中,含森最少的分解中的线性森的数目,称为G的线性荫度,图G的点-荫度定义为符合如下条件的最小整数k:G的节点可分成k个不交的子集,每一个节点子集的导出子图都是森,图G的线性点-荫度定义为符合下列条件的最小整数k:G的节点集可分成k个不交的子集,每一个节点子集的导出子图是一个线性森。将一个图G分解成边不交的生成森林时,生成森林的最少数目称为G的线荫度,用 表示。例如,K5至少可分解成3个边不交的生成森林,如图1所示。