KCoreComponents

KCoreComponents[g, k]
g のもとになっている単純グラフの k コア構成要素を与える.

KCoreComponents[g, k, "In"]
頂点入次数が最低でも kk コア構成要素を与える.

KCoreComponents[g, k, "Out"]
頂点出次数が最低でも kk コア構成要素を与える.

詳細詳細

  • k コア構成要素はすべての頂点次数が最低でも k である弱連結極大部分グラフである.
  • KCoreComponentsは構成要素のリストを返す.各構成要素 は頂点のリストとして与えられる.
  • 有向グラフ g については,KCoreComponents[g, k]g の基になっている無向単純グラフの k コア構成要素を与える.
バージョン 8 の新機能
New to Mathematica? Find your learning path »
Have a question? Ask support »