 |
KCoreComponents
KCoreComponents[g, k]
g のもとになっている単純グラフの k コア構成要素を与える．
KCoreComponents[g, k, "In"]
頂点入次数が最低でも k の k コア構成要素を与える．
KCoreComponents[g, k, "Out"]
頂点出次数が最低でも k の k コア構成要素を与える．
詳細
- k コア構成要素はすべての頂点次数が最低でも k である弱連結極大部分グラフである．
- KCoreComponentsは構成要素のリスト
を返す．各構成要素 
は頂点のリストとして与えられる． - 有向グラフ g については，KCoreComponents[g, k]は g の基になっている無向単純グラフの k コア構成要素を与える．
バージョン 8 の新機能
