MinimumVertexCover

MinimumVertexCover[g]
グラフ g の最小頂点被覆を求める.

詳細詳細

  • を使うためには,まず Combinatorica パッケージをロードしなくてはならない.それにはNeeds["Combinatorica`"]を実行する必要がある.
  • 二部グラフには,多項式時間ハンガリアン法が使われる.その他には,総当り法が使われる.