蔭度((arboricity)是圖論中的一個不變數,設H1,H2,…,Hm是G的支撐子圖,且都是森,在G的所有森分解中,含森最少的森分解中森的數目,稱為G的蔭度。若Hi是線性森,即其每一連通片是一條路,則在G的所有線性森分解中,含森最少的分解中的線性森的數目,稱為G的線性蔭度,圖G的點-蔭度定義為符合如下條件的最小整數k:G的節點可分成k個不交的子集,每一個節點子集的導出子圖都是森,圖G的線性點-蔭度定義為符合下列條件的最小整數k:G的節點集可分成k個不交的子集,每一個節點子集的導出子圖是一個線性森。
基本介紹
- 中文名:蔭度
- 外文名:arboricity
- 所屬學科:數學
- 所屬問題:組合學(圖與超圖)
- 簡介:圖論中的一個不變數
線蔭度




點蔭度










