导读 大家好，荫度，关于荫度的简介很多人还不知道，现在让我们一起来看看吧！
1、 荫度((arboricity)是图论中的一个不变量，设H1，H2，…，H
大家好，荫度，关于荫度的简介很多人还不知道，现在让我们一起来看看吧！
1、 荫度((arboricity)是图论中的一个不变量，设H1，H2，…，Hm是G的支撑子图，且都是森，在G的所有森分解中，含森最少的森分解中森的数目，称为G的荫度。若Hi是线性森，即其每一连通片是一条路，则在G的所有线性森分解中，含森最少的分解中的线性森的数目，称为G的线性荫度，图G的点-荫度定义为符合如下条件的最小整数k：G的节点可分成k个不交的子集，每一个节点子集的导出子图都是森，图G的线性点-荫度定义为符合下列条件的最小整数k：G的节点集可分成k个不交的子集，每一个节点子集的导出子图是一个线性森 。
本文关于荫度的简介就讲解完毕，希望对大家有所帮助。